首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
算法
订阅
狼族少年_血狼
更多收藏集
微信扫码分享
微信
新浪微博
QQ
2篇文章 · 0订阅
这可能是全网最简单的KMP了
KMP 其实已经念念叨叨挺长时间了,一直没写的原因是我觉得自己可能写不好。与其误人子弟,宁可错失良机。毕竟自己懂是一码事,能讲清楚是另一码事。 所以为了写好这篇文章,我又去参考了很多别的资料。嗯。。我发现网上讲解 KMP 的文章实在是太多了,但大多数看完后还是云里雾里(纵然我已…
AC自动机
AC 自动机是一种多模式字符串匹配算法,其能在 O(n) 的时间复杂度内完成对多个子字符串的查找,而且其时间复杂度只跟搜索串的长度有关,跟模式串的数量并无关联。是一种高效的字符串匹配算法。 AC自动机算法,主要包括预处理过程和查找过程。 预处理过程主要是构建字典树,同时加入 f…