rt,题目如下:
定义一个字符串是好的,当且仅当这个字符串具有长度为 kkk 的循环节。
现在给出一个字符串,要求出这个字符串最长好子串的长度是多少。
第一行输入两个正整数 n,kn,kn,k (1≤k≤n≤106)(1≤k≤n≤10^ 6)(1≤k≤n≤106) ,表示字符串长度,循环节长度。
第二行输入一个长度为 nnn ,只由小写字母组成的字符串 sss。
输出一个整数表示最长的好子串长度。