2013年11月8日
KMP模板与讲解
摘要： 读书笔记终于写完了，写一下我对KMP的理解。KMP的思想就是尽量利用已经得到的信息，来降低时间复杂度，已经得到的信息存放在next数组里。算法确实很难理解，所以很难讲解。。举个例子来说吧。设字符串是str[]，next[5] = 2。就表示str[5]前面的2个字符，与str[2]前面的2个字符相同... 阅读全文
posted @ 2013-11-08 21:47 Anti-Magic 阅读(429) 评论(0) 推荐(0) 编辑