题意:
基本思路:
由于删除字母可以任意进行,问题实质转换为:
在原串中是否存在一个子序列(保留字母顺序不变),能构成某个周期字符串,即形如
xm=xx⋯x
小红拿到一个长度为 n 的字符串,她定义一个字符中的权值为最长连续相同字符串的长度。
现在她可以恰好选择 k 个字母删除,她想知道删除后字符中的权值最大是多少。
第一行两个整数 n(2≤n≤105)和 k(0≤k≤n) ,表示字符串中的长度和删除的字母个数。
第二行一个字符串,仅由小写字母组成。
一个整数,表示恰好删除 k 个字母后,字符串的权值最大是多少。
输入
6 2
abcabb
输出
3