bertzhang的专栏

给定一个字符串，求出这个字符串的最长重复字串，例如abcdbcd，最长重复字串是bcd。 分析： 方法1：   一种方法是先解决http://blog.youkuaiyun.com/bertzhang/article/details/7303010的问题，在对字符串进行循环处理。 具体过程如下： 1）首先解决两个字符串的最长公共邻接子串问题； 2）将字符串,abcdbcd分成如下两个字符串的集合：

首先，简单描述一下KMP算法，要理解好KMP算法，最好参考算法导论[1]，尤其是先理解好自动机匹配的方法，再看KMP就很容易理解了。它利用的是一个关键的回退原理，也就是如果匹配失败时，那么我知道只要从模式的某个位置继续匹配就可以了，这个回退的位置事先通过模式计算出来，也就是说如果某个位置匹配不成功，就回退到事先算好的位置，继续匹配。这个事先算好的位置就是从0到该位置应该是匹配不成功处的一个后缀。这