AC 自动机模版

正文索引 [隐藏]

简述

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

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

原理

等待填坑…

代码