不重叠子串 C语言
不重叠子串Description
给出一个字符串S[1..n],和一个整数k,现在需要求出在S中,对于所有长度为k的子串(k<n),可能不重叠出现的最大次数,如字符串:
aacaacbbcbbcbbc
k = 3
其中aac不重叠出现次数为2,bbc不重叠出现的次数为3,则答案是3。
如果没有重复出现两次及两次以上的不重叠子串,输出0。
Input
第一行:一个整数k
第二行:一个字符串S,仅包含小写字母,字符串的长度不超过100000
Output
一个整数表示答案。
Sample Input
2
abcabdab
Sample Output
3