会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
chasedeath
首页
新随笔
管理
2019年9月16日
AC自动机总结
摘要: AC自动机总结 AC自动机简述 功能 多模板串对单个或多个串的匹配问题 主体思想 原理同$kmp$ , 在$trie$树上使用变种的$kmp$ 实现 需要数组 : \(trie[N][26],fail[N]\) $fail$即我们所说的失配函数,$trie[]$则略有变更 准确一点得说,$fail$
阅读全文
posted @ 2019-09-16 21:53 chasedeath
阅读(576)
评论(3)
推荐(1)
编辑
公告