P4269.第3题-幸运子串
题目内容
给定一个仅包含数字字符的字符串s，长度为n 。又给定一个偶数k ，满足2≤k≤n 。
我们称字符串s中所有长度为k 的子串为幸运子串，当且仅当该子串的前k/2个字符对应的数字之和等于后k/2个字符对应的数字之和。
请计算并输出字符串s中幸运子串的总数。
【名词解释】
- 子串：从字符串中连续选取一段字符（可以是整个字符串，也可以是空串）得到的新字符串；
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数t(1＜t＜104)代表测试用例数。
每组测试数据描述如下：
- 在一行上输入两个整数n,k (2≤n≤106；2≤k≤n；k为偶数)；
- 在一行上输入一个长度为n 、仅由数字字符 "0" 到 "9" 构成的字符串 。
除此之外，保证所有测试用例中n 的总和不超过 106。
输出描述
对于每个测试用例，新起一行，输出一个整数，表示字符串 s中幸运子串的数量。
样例1
输入
2
4 2
1122
6 4
121212
输出
2
3
