会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
grave-master
博客园
首页
新随笔
联系
订阅
管理
2023年11月30日
KMP
摘要: 一、算法描述 本篇文章水平不够,讲不清楚KMP到底是怎么回事,以后再更新一下。 本篇文章讲述的是KMP算法, 一个著名的字符串匹配算法,效率很高,\(O(n)\) 的时间复杂度。 难点在于:如何理解 \(next[i]\) ★★★ \(ne[i] = j\) 表示,\(p[1 ~ j] = p[i
阅读全文
posted @ 2023-11-30 12:30 grave-master
阅读(31)
评论(0)
推荐(0)
编辑
公告