AC自动机
zhuzhuxia-480
哈哈
展开
-
AC自动机模板
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70原创 2014-08-05 15:25:24 · 275 阅读 · 0 评论 -
hdu 2222
#include #include #include #include using namespace std; struct tree { int count; tree *next[26]; tree *fail; }; stack tree* > Q; char keyword[55]; char str[1111111]; tree *root; void原创 2014-08-09 14:54:23 · 234 阅读 · 0 评论 -
ac自动机模板。。。。。
#include #include #include #define kind 26 #include const int MAXN = 10000000; struct node { int count; //是否为单词最后一个节点 node *next[26];//Trie每个节点的26个子节点 node *fail; //失败指针 }; queuenode *>Q;原创 2014-08-16 20:27:53 · 258 阅读 · 0 评论