当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6549：String

题目描述
wls 有一个长度为 $n$ 的字符串，每次他可以将一个长度不大于 $l$ 的子串修改成同一种字母，问至少修改多少次可以使字符串最多含有 $k$ 段。
连续的只含同 一种字母的子串被称为一段。比如说， $aaabbccaaa$ 共含有 4 段。
输入解释
第一行三个整数 $n$，$l$，$k$。
第二行一个字符串。
1 ≤ $n$ ≤ 100, 000
1 ≤ $l$ ≤ 100, 000
1 ≤ $k$ ≤ 10
输出解释
一行一个数表示答案。
输入样例 
3 1 1
bab
输出样例 
1
来自杭电HDUOJ的附加信息
Recommend liuyiding
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2019中国大学生程序设计竞赛-女生专场（重现赛）-感谢南京晓庄学院
源链接： HDU-6549
最后修改于 2020-10-25T23:32:13+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
2000/1000MS(Java/Others) 524288/524288K(Java/Others)