会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sinktank
喜欢打块,东方,听术曲的OIer ~ NOIP 2024 rp++
博客园
首页
新随笔
联系
订阅
管理
2024年8月2日
[笔记]KMP算法 - 上(算法详解)
摘要:
算法详解 KMP 是一种字符串匹配算法,可以在线性的时间复杂度内解决字符串的“模式定位”问题,即: 在字符串 \(A\) 中查找字符串 \(B\) 出现的所有位置。 我们称 \(A\) 为主串,\(B\) 为模式串。下文都用 \(n\) 表示 \(A\) 的长度,\(m\) 表示 \(B\) 的长度
阅读全文
posted @ 2024-08-02 00:01 Sinktank
阅读(64)
评论(2)
推荐(1)
编辑
公告
★CLICK FOR MORE INFO★
TOP
-
BOTTOM
-
THEME
Enable/Disable Transition
Copyright © 2023 ~ 2024
Sinktank
-
1328312655@qq.com
Illustration from
稲葉曇『リレイアウター/Relayouter/中继输出者』
,by ぬくぬくにぎりめし.