2020年7月3日
模板
摘要： AC自动机应用于多模式串匹配，时间复杂度$O(n)$，其中$n$为文本串长度 AC自动机是在Trie上实现kmp，如果当前节点匹配失败，则从当前节点的fail指针指向的节点开始继续匹配 fail数组的构建可以通过bfs实现 const int maxn=1000010,maxm=10010,maxn 阅读全文
posted @ 2020-07-03 21:28 fxq1304 阅读(24) 评论(0) 推荐(0) 编辑