会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
houzena
所有的美好都会如期而至
博客园
首页
新随笔
联系
订阅
管理
2018年10月8日
字符串kmp&exkmp&马拉车(刷题总结)
摘要: 1、KMP 1.1、kmp算法需先对模式串建立fail数组,数组所包含的信息就是比如fail[i]表示前缀s[1...i]的最大border长度。 若 0 ≤ r < |s|, pre(s, r) = suf(s, r), 就称 pre(s, r) 是 s 的 border。 也就是当匹配完第i个字
阅读全文
posted @ 2018-10-08 20:27 hzhuan
阅读(618)
评论(0)
推荐(1)
编辑
公告