KMP算法中的next数组解释

博主说几个重要的理解点，便于各位朋友理解next数组   解惑next数组的求解 一、先理解前缀后缀 如：abcdef 前缀为：a,ab,abc,abcd,abcde    含头不含尾。 后缀为：bcdef,cdef,def,ef,f    含尾不含头。 二、子串 如：abcdef 子串为  a,ab,abc,abcd,abcde,abcedf 从左到右。 三、举例 模式串：P = abctabc

>>阅读原文<<