AC 自动机模版

正文索引 [隐藏]

简述

处理多模式串匹配问题,初始化后(init),先插入所有模式串(insert),然后构建AC自动机(build),最后进行匹配(next)。

假设模式串集合为 {S},目标串为 T,那么算法复杂度为 O(Simga_i |S_i| + |T|)

原理

等待填坑…

代码