会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_Wallace_
「有时困境不会对你的垂首乞怜心生恻隐,只会因你的迎难而上肃然起敬。」
首页
新随笔
联系
订阅
管理
2020年12月6日
重习 AC 自动机
摘要: 发现已经忘了许多。。。。于是复习一下 基础要点概况 AC 自动机基于 Trie 树 的结构,即构建 AC 自动机前需要先建 Trie。 一个状态中除了转移 \(\delta\) 之外还有失配指针 \(fail\)。\(fail(x)\) 对于的字符串是 \(x\) 对应字符串的 最长真后缀。 要求出
阅读全文
posted @ 2020-12-06 19:13 -Wallace-
阅读(539)
评论(0)
推荐(2)
编辑
公告