数据结构---KMP算法(2)

0.简介 KMP中有个next数组，我们从这里逐渐引出KMP算法原理。 1.最长公共前后缀 我们先看最长公共前后缀问题，给定一个字符串s，s为abcdabcd,问这个字符串的最长公共前后最是什么，我们能一眼就看出是abcd，因为abcd.....，和.....abcd，这样一来，就找到了。现在好好理解一下这个找最长公共前后缀问题。 首先，这是一个动态规划问题。假如当前字符串长度为n,那么当长度为n

>>阅读原文<<