会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OIER_Yu
博客园
首页
新随笔
联系
订阅
管理
2019年11月24日
KMP总结
摘要: KMP总结 什么是KMP? KMP算法,又称为模式匹配算法,能够在线性时间内判定字符串 $A[1$~$N]$ 是否为字符串 $B[1$~$M]$ 的子串,并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。(from 李煜东《算法竞赛进阶指南》) 如何进行KMP? 第一步: $A$串进行自我匹
阅读全文
posted @ 2019-11-24 13:04 OIER_Yu
阅读(208)
评论(1)
推荐(0)
编辑
公告