2019年9月16日
AC自动机总结
摘要： AC自动机总结 AC自动机简述 功能 多模板串对单个或多个串的匹配问题 主体思想 原理同$kmp$ , 在$trie$树上使用变种的$kmp$ 实现 需要数组 : \(trie[N][26],fail[N]\) $fail$即我们所说的失配函数，$trie[]$则略有变更 准确一点得说，$fail$ 阅读全文
posted @ 2019-09-16 21:53 chasedeath 阅读(583) 评论(3) 推荐(1)