zhouruoheng

摘要： AC自动机 前置芝士 kmp trie 介绍 学算法首先肯定要清楚这个算法是用来解决啥东西的。 AC 自动机是用线性的复杂度来解决多模匹配的算法。 额(⊙o⊙)，说人话就是例如给你一堆字符串（称为模式串）和一个字符串（称为文本串），让你求模式串们在文本串出现的总次数。 来直接看模板题： AC 自动机 阅读全文