題目鏈結
時間限制: 1 sec 記憶體限制: 128 mb
河南省多校連萌（三）
題目描述
有乙個由0和1組成的字串，它好長呀——–一望無際
恩，說正題，小ho的數學不太好，雖然是學計算機的但是看見0和1也是很頭疼的，
現在他的老師想讓他計算出來包含k個1的子串有多少個—–呀，頭要炸了！！！
小ho知道你的數學棒棒噠，所以來找你幫忙了。
輸入
第一行是乙個數k。
第二行是乙個字串str。
0 < |str| ≤ 106
輸出
乙個數s,代表了滿足條件的個數。
樣例輸入
2 101010
樣例輸出
6列舉子串中第乙個1的位置x，然後找到它後面的第k個1的位置y
對於這個情況子串就有n*m個(n為x前面連續0的個數+1，m為y後面連續0的個數+1)
#include
#include
#include
#include
using
namespace
std;
long
long
int num[1000010];
char ch[1000010];
int main()
r=len-l;
sum=sum+r*(r+1)/2;
}else
if(t==k)
sum+=(num[st]-num[st-1])*(len-num[nu-1]);
}cout
0;}
1415 小ho的01串 字串
時間限制 1 sec 記憶體限制 128 mb 提交 258 解決 125 統計有乙個由0和1組成的字串，它好長呀 一望無際 恩，說正題，小ho的數學不太好，雖然是學計算機的但是看見0和1也是很頭疼的，現在他的老師想讓他計算出來包含k個1的子串有多少個 呀，頭要炸了！小ho知道你的數學棒棒噠，所以來...
小ho的01串（列舉）
時間限制 1 sec 記憶體限制 128 mb 提交 187 解決 77 統計有乙個由0和1組成的字串，它好長呀 一望無際 恩，說正題，小ho的數學不太好，雖然是學計算機的但是看見0和1也是很頭疼的，現在他的老師想讓他計算出來包含k個1的子串有多少個 呀，頭要炸了！小ho知道你的數學棒棒噠，所以來找...
02字串的方法（01）
using system using system.collections.generic using system.diagnostics using system.linq using system.text using system.threading.tasks namespace 字串的方...