摘要： 对于KMP算法，最重要的是要把握其中的next数组的含义及求法考虑一个模式字符串：b1b2...bn，定义next[s]如下：next[s] is the longest proper prefix of b1b2...bs that is also a suffix of b1b2...bs#in... 阅读全文