【摘要】网上详细讲 AC自动机的太少了，于是我也来写一篇。 AC自动机 Q&A Q1：AC自动机是啥？ A1：它是专门用来解决优化 KMP 的多串匹配问题。 Q2：它怎么用？ A2：可以适用于解决多串匹配问题，似乎还可以加上 DP。 Q3：它有什么前置知识？ A3：KMP，Trie，自动机（大致了解即可）。 阅读全文