AC自动机

AC自动机

简述 处理多模式串匹配问题,初始化后(init),先插入所有模式串(insert),然后构建AC自动机(build),最后进行匹配(next)。 假设模式串集合为 {S},目标串为 T,那么算法复杂度为 O(Simga_i |S_i| + |T|)。 原理 等待填坑… 代码 class AhoCorasiek{ protected: co...