u013570474的专栏

AC自动机 ， but要有一点小优化，要不然TLE#include <algorithm> #include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <queue> #include <ctype.h>using namespace std; bool vis[350010];str

AC自动机就是在字典树上的KMP， 讲解的话百度就好了，讲的都挺详细的 2222就是一个裸地AC自动机 #include #include #include #include #include using namespace std; struct Tree{    int next[500010][26], _end[500010], fail[500