会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
2022年9月24日
不瞎扯的KMP
摘要: KMP算法 之前学OI的时候其实是没怎么学会KMP的,现在再看一遍才算是学明白了,顿感当时写得实在是非常烂,故再写一篇。 你可以在 这里 获取更好的阅读体验。 写在前面 首先我们当然要知道,KMP算法是用来在字符串中寻找子串位置的。 比起暴力枚举,KMP试图利用模式串的自相似性自递归地寻找串内前后缀
阅读全文
posted @ 2022-09-24 16:17 DarkValkyrie
阅读(30)
评论(0)
推荐(0)
编辑
公告