C The Number Of Good Substrings（思维+位运算）

题目链接

题目大意：

就是给你一个二进制字符串，让你计算它有多少子串满足他的长度等于他的二进制值。

思路：

看到二进制字符串脑子里应该想到的是爆int要32位，long long 要64位。这时看一眼题目给的数字，长度最大2e5，所以有效的二进制最多也就20位，然后就直接取找就行了。
从左到右扫，遇到0就记录一下，遇到1之后就往后延伸20位，每延伸一位用一个数字记录一下当前的十进制数，当这个十进制数字大于当前长度+前导零数量时就break当前循环。因为这个数字是呈指数增长的，你的长度变化赶不上它数值变化。然后前导零清零。为什么呢？因为你在往后一位的时候他的前面的零就用不上了。具体看代码。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int N=2e5+10;
char s[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",(s+1));
        int n=strlen(s+1);
        int ans=0;
        for(int i=1;i<=n;i++) if(s[i]=='1') ans++;
        int zero=0;
        for(int i=1;i<=n;i++)
        {
            if(s[i]=='0') zero++;
            else
            {
                int num=1,len=1;
                for(int j=i+1;j<=min(i+20,n);j++)
                {
                    if(s[j]=='1') num=(num<<1|1);
                    else num<<=1;
                    len++;
                    if(num<=zero+len) ans++;
                    else break;
                }
                zero=0;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}