摘要：
慢慢研究可以发现，可以用扩展kmp来求。由于扩展kmp的next[]只有一部分，当前位子前面那部分和母串的后部分，所以可以将字符串复制接在后面一次。先求如果next[]>0&&next[]!=len,那么只要考虑后面那位的大小比较。如果next[]>=len 那就是相同。如果next[]==0,就是... 阅读全文
摘要：
刘雅琼论文 http://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html论文讲的非常详细。给定母串S,子串T，n=strlen(S),m=stlrne(T);extand[i]=S[i...n]与T的最长公共前缀长度，要在线性时间求出所有exta... 阅读全文