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