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