会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
P3807
【模板】卢卡斯定理/Lucas 定理
P7386
「EZEC-6」0-1 Trie
P2675
《瞿葩的数字游戏》T3-三角圣地
P5376
[THUPC2019]过河卒二
P4720
【模板】扩展卢卡斯定理/exLucas
P4345
[SHOI2015]超能粒子炮·改
P2183
[国家集训队]礼物
P7488
「Stoi2031」黑色毛衣
P5598
【XR-4】混乱度
P5519
[MtOI2019]埋骨于弘川
上一页
下一页
snowy2002
博客园
首页
新随笔
联系
订阅
管理
2019年2月18日
字符串(3)AC自动机
摘要: AC自动机真神奇,其实说白了就是在trie树上进行kmp模式匹配,不过刚接触确实有些难度,有些思想确实有些难以理解,所以学习的时候最好亲自手动模拟整个算法的全过程,那我就来写篇blog总结一下。 首先我们需要明白AC自动机是用来干什么的,首先我们知道kmp算法是用来解决单模式串匹配问题的,那么如果模
阅读全文
posted @ 2019-02-18 09:39 snowy2002
阅读(237)
评论(0)
推荐(0)
编辑
公告