Miracle_QSH的博客

#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数组为该节点是否为字符串结尾（个数）（记录字符串...