AC自动机模板
Change_ZHONG
成在坚持
展开
-
AC自动机模板
// 有next数组版本。。 #include #include #include #include #include #define N 500006 using namespace std; char st[1000005]; char keyword[55]; int n,m; int next[N][26],cnt[N],fail[N],p原创 2016-08-17 12:17:50 · 139 阅读 · 0 评论 -
AC自动机模板
#include #include #include #define kind 26 const int MAXN = 10000000; struct node { int count; //是否为单词最后一个节点 node *next[26];//Trie每个节点的26个子节点 node *fail; //失败指针 }; node *q[MAXN]; //队列,采用bf原创 2016-08-17 12:26:11 · 185 阅读 · 0 评论