2025年8月26日
AC 自动机学习笔记
摘要： 和 KMP 的关系大概就是 SAM 和广义 SAM 的关系吧。 类似 KMP，现在考虑对一个 Trie 树构造一个自动机： 状态为 Trie 树自己，即 Trie 树包含的所有串的前缀。 对于每个节点，失配指针 \(\operatorname{fail}\) 指向其最长的匹配某个前缀的后缀。 考虑如 阅读全文
posted @ 2025-08-26 15:02 _E_M_T 阅读(5) 评论(0) 推荐(0)