摘要： 看了算法导论，有点迷糊。照着为代码敲出来的C。数组都前移了一位，就实现 了。 主要是计算前缀数组的有点抽象。简单的说就是，next[j]表示当模式串t中第j个字符与主串中相应字符(即Si)不相等时,模式串中需重新和主串中该字符Si进行比较的字符位置k,即下次开始比较Si与Tk。我们希望子串能尽量快... 阅读全文