一个字符串中，哪个子串（长度要求大于等于2）重复出现次数最多，如果有多个子串重复次数相同，取长度最大的子串。
例如：“abcfabcdabce”中“abc”出现3次，而且最长。
有兴趣的看看这题目怎么写，共同讨论共同学习。

LZ有几个地方说明一下：

第一：数据规模多大？
第二：子串能不能重叠，比如子串是bab,母串是babab,这个算一次还是两次

算两次。

这可以写写，模式匹配我还没有玩过！有时间写写！

模式匹配我看了几次都没理解……

然后数据规模多大？

规模可以小点，主要是能把算法写出来。

那直接枚举所有子串，然后对每个子串用KMP算法，总的复杂度是O(N^3)

没那么复杂。

因为子串重复次数是优先于子串长度的。所以一个题目要求的子串中必然不会包含重复部分。

更严格地说，绝对不会包含两个及以上相同的字符。这个用反证法很容易证明，这里不再赘述。

所以，根据这一结构可以构造DP的解法，复杂度应该是O(N * logN)

小曹的例子中，子串是bab,母串是babab,这个子串出现2次。但解应该是b，它出现了3次。

呃，很报歉，我居然忽略了“长度要求大于等于2”这个明晃晃的条件。所以我上面说法的前两句是错误的。

不过这两句的思路还是可以借鉴的，应该仍可以构造O(N * logN)的DP解法。具体需要论证一下。