题意 t组输入,对于每组,我们有个二进制串,求这个串的子串所表示的二进制值等于子串长度的子串个数 分析 我们知道,对于一个字符串,长度为 n n n,他的子串个数为: n ( n + 1 ) 2 \frac{n(n+1)}{2} 2n(n+1) 但这题我们枚举所有子串那肯定tle 我们发现串最长为: 2 ∗ 1 0 5 < 2 18 2*10^{5}<2^{18}