摘要：AC自动机 (Aho-Corasick Algorithm)。 AC自动机是多模匹配算法，在一个文本串 \(T\) 中查找多个不同的模式串 \(S\)。 多模匹配问题：给定一个长为 \(n\) 的文本 \(S\), 以及 \(k\) 个平均长度为 \(m\) 的模式串 \(P_1, P_2, \do 阅读全文