作业帮 > 综合 > 作业

AC自动机是什么?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/08 02:52:15
AC自动机是什么?
AC自动机是什么?
AC自动机是处理多模式串匹配的字符串算法,对文本串建立trie树之后可以执行类似于KMP算法的操作,使匹配达到线性的复杂度.在匹配时需要用到失配指针(相当于KMP算法的前缀函数)进行操作.在ACM竞赛中经常与矩阵快速幂、容斥原理一起考察.