会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
03-30
博客园
首页
新随笔
联系
订阅
管理
2024年8月13日
从KMP到exKMP
摘要: KMP(Knuth-Morris-Pratt) 用途: 用于一个文本串S内查找一个模式串P 的出现位置,以及求一个字符串的最小循环元长度和最大循环次数。 思路: \(kmp\)是对原始的在文本串S内查找一个模式串P的出现位置的一种优化。 原始做法 将\(s\)的每一位都与\(p\)的第一位开始匹配。
阅读全文
posted @ 2024-08-13 20:08 storms11
阅读(6)
评论(0)
推荐(1)
编辑
公告