Problem 2856 --String2856: String
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1$ |
正确数量 |
$1$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
wls 有一个长度为 n 的字符串,每次他可以将一个长度不大于 l 的子串修改成同一种字母,问至少修改
多少次可以使字符串最多含有 k 段。
连续的只含同一种字母的子串被称为一段。比如说, aaabbccaaa 一共含有 4 段。
第一行三个整数 n,l,k。
第二行一个字符串。
1 ≤ n ≤ 100, 000
1 ≤ l ≤ 100, 000
1 ≤ k ≤ 10
一行一个数表示答案。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$90 $ms]
|
AOJ大管家
|
513113
|
2019-11-02 07:33:42 |
| 内存最少[$166580 $KB]
|
AOJ大管家
|
513113 |
2019-11-02 07:33:42 |
| 第一AC |
AOJ大管家 |
513113
|
2019-11-02 07:33:42 |
| 第一挑战 |
AOJ大管家
|
513113 |
2019-11-02 07:33:42 |