1566. [算法课分治] 找到 k 个最长重复字符串

在一个字符串 ss 中找出 ss 中的最长子串,且该字符串的每一个字符出现次数都不少于 kk。输出该子串的长度。

输入

第一行有两个输入,第一个输入一串字符串 ss,第二个输入整数代表 kk,两个输入之间用空格隔开

  • 1s.length100001 \leq \text{s.length} \leq 10000
  • ss 仅由小写英文字母组成
  • 0k1000\mathbf 0 \leq k \leq 1000

输出

输出一个整数,表示该子串的长度

样例

标准输入 复制文本
aaabb 3
标准输出 复制文本
3
标准输入 复制文本
ababbc 2
标准输出 复制文本
5
标准输入 复制文本
abcde 2
标准输出 复制文本
0

提示

第一个样例解释:最长子串为 aaa,其中 a 重复了 33 次。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2359
通过 1014