会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Foofish的小屋
我不怕失败 我只怕没有尽力而为 试一试就试一试
博客园
首页
新随笔
联系
订阅
管理
2022年8月22日
AC自动机fail树
摘要: AC自动机 这是一个处理字符串的算法,主要是处理有若干模式串,一个文本串的时候我们如何高效 $O(\sum |S|+|S'|)$ 的匹配的问题。 我们考虑将每一个模式串建在一棵 trie 树上。首先,我们 trie 上的每一个节点都代表这从 trie 的根走下来的一个字符串。我们定义 fail 数组
阅读全文
posted @ 2022-08-22 12:49 Mercury_City
阅读(73)
评论(0)
推荐(0)
编辑
公告