题意:
基本思路:
由于删除字母可以任意进行,问题实质转换为:
在原串中是否存在一个子序列(保留字母顺序不变),能构成一个连续相同字母段,即同一个字母重复 m 次,且要求 m≤n−k
生物学家在对一条基因序列进行剪切实验。序列由小写字母组成。他可以从中删除恰好 k 个字母,之后观察剩余序列中连续相同字母的最大长度。他想知道这个最大长度能达到多少。
字符串长度 n 满足 2≤n≤105,删除个数 k 满足 0≤k≤n。字符串仅包含小写字母。
第一行包含两个整数 n 和 k。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.