会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anti-Magic
首页
新随笔
联系
订阅
管理
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)
编辑
公告