String
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 24
Problem Description
wls 有一个长度为 $n$ 的字符串，每次他可以将一个长度不大于 $l$ 的子串修改成同一种字母，问至少修改多少次可以使字符串最多含有 $k$ 段。
连续的只含同 一种字母的子串被称为一段。比如说， $aaabbccaaa$ 共含有 4 段。
连续的只含同 一种字母的子串被称为一段。比如说， $aaabbccaaa$ 共含有 4 段。
Input
第一行三个整数 $n$，$l$，$k$。
第二行一个字符串。
1 ≤ $n$ ≤ 100, 000
1 ≤ $l$ ≤ 100, 000
1 ≤ $k$ ≤ 10
第二行一个字符串。
1 ≤ $n$ ≤ 100, 000
1 ≤ $l$ ≤ 100, 000
1 ≤ $k$ ≤ 10
Output
一行一个数表示答案。
Sample Input
3 1 1 bab
Sample Output
1
Source
755hdu女生赛