会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
L_M_A
2019年5月2日
KMP
摘要: KMP学了好几遍了,今天才明白的差不多... 留篇博客,免得自己以后忘了qaq 我们先讨论next的含义: next[i] : 在0<=j<i中的最大的j,满足0-i中,使长度为j的后缀和长度为j的前缀相同 接下来我们讨论两个问题:1.怎么求next; 2.有了next怎么求匹配 定义:next[1
阅读全文
posted @ 2019-05-02 11:38 L_M_A
阅读(161)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告