haolujun

摘要： 理解我接下来所说的东西，需要大家懂得简单的动态规划。KMP大家都不陌生了，但是其中计算next数组总是搞不明白，我想有很多人和我一样。所以这里用动态规划的思路去描述一下这个问题。模式串P=c[1]c[2]......c[n]先设几个符号：suffix(S): S的所有后缀的集合prefix(S): S的所有前缀的集合例如：suffix("abcd") = {"","d", "cd", "bcd"} prefix("abcd") = {"","a& 阅读全文