会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
要知道明天会更好
博客园
首页
新随笔
联系
管理
订阅
2016年3月21日
KMP
摘要: 看了好多博客,都觉得好难懂。怕忘了,自己总结一下。 要了解KMP,最重要的是懂得如何求next数组。 定义: (1)next[0]= -1 意义:任何串的第一个字符的模式值规定为-1。 (2)next[j]= -1 意义:模式串T中下标为j的字符,如果与首字符相同,且j的前面的1到k个字符与开头的1
阅读全文
posted @ 2016-03-21 12:07 dreamOwn
阅读(290)
评论(0)
推荐(0)
编辑
公告