摘要：[toc] AC自动机经常有人说是在字典树上~~看毛片~~ KMP，那么，到底是什么呢？我们仔细来看看吧！！！~~假装有背景，有气势。。。~~ 先庆祝一波，作为一本通的最后一个字符串里的最后一章节，当然，没有后缀数组QAQ，当然也暂时不打算去学。。。 AC机简介 AC自动机？能够自动AC题目的算法？ 阅读全文