2022年3月7日
AC自动机
摘要： AC自动机 AC 自动机可以理解为在多个串上的 KMP，利用 Trie 树来维护这些串，nxt 数组变为 fail 指针。 fail 指针的构造思想如下： 考虑 Trie 树中当前的节点 \(u\)，\(u\) 的父节点是 \(p\)，\(p\) 通过字符 \(c\) 的边指向 \(u\)，即 \( 阅读全文
posted @ 2022-03-07 14:21 RevolutionBP 阅读(30) 评论(0) 推荐(0) 编辑