AC 自动机是用线性的复杂度来解决多模匹配的算法。

额(⊙o⊙),说人话就是例如给你一堆字符串(称为模式串)和一个字符串(称为文本串),让你求模式串们在文本串出现的总次数。