Hanggoash

摘要： AC自动机学习笔记 暑训过程中重新学了一遍，简要记录一下随想。 概要 用途 主要用来解决 单词集 \(T\) 与 给定文本串 \(S\) 匹配的问题。 建树复杂度 \(O(\sum |T_i|)\)，单词询问复杂度 \(O(|S| + \sum |T_i|)\)。 Trie 与 Fail AC 自动 阅读全文