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