Problem 2856 --String

2856: 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

推荐代码 查看2856 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 2019ccpc女生赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛