摘要：再不更新这里都长草了 前置知识 KMP Trie树 前言 AC自动机是一个字符串匹配算法，与KMP的区别在于，AC自动机可以用$O(\sum |s_i| + |S|)$的复杂度在文本串中同时查找多个模式串，例如这道题 对于初学者 就是我 而言，可以简单地将AC自动机理解为KMP + Trie树，整个 阅读全文