编程题
### 问题描述 现在有一个长度 $n$ 的字符串(**仅包含小写字母**),他现在把这个字符串,每隔 $k$ 个就分出来一个子串,比如 $[1,k]$ 为第一个子串, $[k+1,2k]$ 为第二个、 $[2k+1,3k]$ 为第三个.....(保证 $n\bmod k=0$ ) 牛牛想要把这些子串都变成一样的。他可以选择任意一个子串的任意一个字符进行更改,但是他太懒了,他想 让你帮他算算最少要进行多少次操作。 ### 输入格式 输入数据一行包括两个整数 $n,k$ 。 ### 输出格式 一行包含输出 $1$ 个整数,表示输出需要的最少操作次数。 ### 样例输入 ```text 6 2 abaaba ``` ### 样例输出 ```text 2 ``` ### 说明 改为 $aaaaaa$ ,长度为 $2$ 的子串总共需要两次操作。 长度为 $2$ 的字符串有:$ab,aa,ba$ ,将他们转成 $aa$ ,总共需要两次操作。 ### 评测数据规模 对于 $100$% 的评测数据,$0 \leq n \leq 10^6, 1 \leq k \leq n$。
查看答案
赣ICP备20007335号-2