KMP算法之k=next[Pk]

最近在看《大话数据结构》，在串这章中，讲到关于KMP算法。其中关于在一直前j个next值，如何求得j+1的值，有个公式一直不是很理解，后来查了下资料，终于搞懂了。 这是知乎上一位的讲解，我觉得比较清楚： 模式字符串记为P(下标从0开始)，next[q] = k 表示 P[q]之前的子串中，存在长度为k的相同前缀和后缀，即P[0]~P[k-1]与P[q-k]~P[q-1]依次相同。如果P[k] =

>>阅读原文<<