AC自动机是处理多模式串匹配的字符串算法,对文本串建立trie树之后可以执行类似于KMP算法的操作,使匹配达到线性的复杂度.在匹配时需要用到失配指针（相当于KMP算法的前缀函数）进行操作.在ACM竞赛中经常与矩阵快速幂、容斥原理一起考察.