Processing math: 100%
祝同学们学习进步,编程快乐!

Problem F: 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
一行一个数表示答案。
3 1 1
bab
1
AOJ
祝同学们学习进步,编程快乐!