HDU2222(AC自动机模板)

HDU2222

物联网课- - 又看了一遍AC自动机。

有趣

kuangbin巨巨的模板

#include
#include
#include
using namespace std;
const int N=26;
const int MAXN=500005;
struct Trie{
    int next[MAXN][N],fail[MAXN],end[MAXN];
    int root;
    int tot;
    int newnode() {
        for(int i=0;ique;
        fail[root]=root;
        for(int i=0;i

 

你可能感兴趣的:(数据结构)