#include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> int main() { char in[10005]; int n,m; scanf("%d%d",&n,&m); scanf("%s",&in); in[n]='0'; int count=0; int start=0; int end=start; whil...

这个题数据量比较大，是1e5， 题目要求找有多少个全为1长度至少为M的子串， 其实本质就是找连续1的数量， 假设M是3 如果找到一段连续1的长度小于3，那么答案就是0 如果找到一段连续1的长度是3，那么答案就是1 如果找到一段连续1的长度是4，那么答案就是2+1=3 如果找到一段连续1的长度是5，那么答案就是3+2+1=6 ... 推导出 如果找到一段连续1的长度是k，那么答案就是1+2+3+....+(n-3+1) 这是一个累加和公式，ans = (n-3+1) * (n-3+1 + 1) / 2 ...