CAB terms

时间限制：1000ms 内存限制：512MB 输入文件名：s.in 输出文件名：s.out 题目描述： 给定一个长度为 N 的只含小写字母的字符串 S，每次操作可以选择一个位置 1 ≤ x ≤ N 和一个小写字母 c，接着把 Sₓ 改为 c。 你需要操作若干次，使得操作结束后，每相邻 K 个字符都不同，求最少的操作次数。保证 1 ≤ K ≤ 13。 输入格式： 第一行一个整数 T，表示测试数据组数。 接下来 T 组测试数据，对于每组测试数据： 第一行两个整数 N, K，分别表示字符串长度和子串的长度。 第二行一个长度为 N 的字符串 S。 输出格式： 对于每组测试数据，输出一行一个整数表示最少的操作次数。 样例输入 1（input1）： 5 6 3 abaaba 5 2 hooch 8 3 cherykid 9 3 abbabbaba 9 3 aabbaabba 样例输出 1（output1）： 2 1 0 3 4 样例 #1 解释： 对于第一组数据，可以用 2 次操作把 S 改为 abcabc，每相邻三个字符组成的字符串分别是 abc、bca、cab、abc，都满足包含的字符互不相同。 对于第三组数据，请注意可以不进行操作。 数据范围： 对于所有数据，保证 1 ≤ T ≤ 10⁵，1 ≤ ∑N ≤ 10⁶，1 ≤ K ≤ 13，S 中只含有小写字符。 子任务说明： 子任务 1：∑N ≤ 10，K ≤ 10，分值 10 子任务 2：∑N ≤ 100，K ≤ 10，分值 10 子任务 3：∑N ≤ 10³，K ≤ 13，分值 10 子任务 4：∑N ≤ 10⁵，K ≤ 3，分值 20 子任务 5：∑N ≤ 10⁵，K ≤ 13，分值 20 子任务 6：∑N ≤ 10⁶，K ≤ 13，分值 30 用C++ 14 With O2的语言写一段代码，不要超时，不要注释，用万能头，变量名用一个字母表示，最终代码写好后随便写5组边缘样例测试一下刚刚写的代码（把代码放进编译器输出检查），然后根据刚刚的代码测试修改代码，将这两段代码里的变量名用一个字母替代。代码加上空格，使代码有可读性（实在拿不到全分，也可以拿部分分，尽量多拿！）注意加上文件读写！！！！！！！！！！