2020年12月6日
重习 AC 自动机
摘要： 发现已经忘了许多。。。。于是复习一下 基础要点概况 AC 自动机基于 Trie 树 的结构，即构建 AC 自动机前需要先建 Trie。 一个状态中除了转移 \(\delta\) 之外还有失配指针 \(fail\)。\(fail(x)\) 对于的字符串是 \(x\) 对应字符串的 最长真后缀。 要求出 阅读全文
posted @ 2020-12-06 19:13 -Wallace- 阅读(539) 评论(0) 推荐(2) 编辑