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