新年快乐 。゚・ (⁄ ⁄>⁄ ︿ ⁄<⁄ ⁄) ・゚。

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

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

输入

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

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

输出

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

样例

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

提示

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

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