P3808 【模板】AC自动机（简单版）

#include<bits/stdc++.h> using namespace std; queue<int> q; const int N = 500010; struct AC_automaton { int c[N][26], val[N], fail[N], cnt; //c数组记录字典树节点，val数组为该节点是否为字符串结尾（个数）（记录字符串结束的位置）， fail记

>>阅读原文<<