题目链接
题目大意：
就是给你一个二进制字符串，让你计算它有多少子串满足他的长度等于他的二进制值。
思路：
看到二进制字符串脑子里应该想到的是爆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;
}