请教一个字符串匹配算法

[qiqingping]

请问，找出一个字符串中最长重复串
问：1最小时间复杂度是多少？
2怎么实现？
我在这里先谢谢大家了：）

[cber]

什么是最长重复串？
是不是像字符串"abcdefgdef"中的最长重复串就是“def”？

[qiqingping]

对，就是这个：）

[qiqingping]

对啊！就是这样的，要怎么实现呢？

[wjyasd]

不知道你对字符串匹配的算法是否熟悉？
如果要是能够找到的话，在这个的基础上加上一些东西就可以了。
三个指针 p1,p2,p3;
p1:指向匹配字符串的第一个。
p2:自动加1。
p3:目前最长的字符串
定义一个变量保存第一个匹配的字符串的长度（初始化值为0）。另外，在查找剩下的字符串中和第一个比较，随时改变p3的指向（当发现更长的话）

[qiqingping]

谢谢，可是我要的是最小时间复杂度：）