会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
2018年12月18日
ExKMP(Z Algorithm) 讲解
摘要: [TOC] 问题引入 众所周知,$\mathrm{KMP}$ 算法是最为经典的单模板字符串匹配问题的线性解法。那么 $\mathrm{ExKMP}$ 字面意义是 $\mathrm{KMP}$ 的扩展,那么它是解决什么问题呢? "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 $S$
阅读全文
posted @ 2018-12-18 20:31 zjp_shadow
阅读(1993)
评论(0)
推荐(4)
编辑
公告