我们称一个字符串为好字符串,指这个字符串中只包含0和1。
现在有一个好字符串,求这个字符串中1恰好出现k次的子串有多少个。
https://www.bilibili.com/video/BV1V7z2YxELR/?vd_source=398d1f1b78a749026d665c575cad4731
第一行给出一个数字k,表示子串中1的个数。
第二行给出好字符串。
0≤k≤106, |s|≤106
1
1010
6
2 01010
4