acm_AC自动机
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
hdu-2222-Keywords Search(AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意:多模式匹配,给出多个模式串一个文本串,看模式串在文本串 中出现了多少个,AC自动机的模板题目。 code: #include #include #include using namespace std; const int maxn = 26; struct node原创 2017-11-23 12:51:13 · 244 阅读 · 0 评论 -
hdu-2896-病毒侵袭(AC自动机,两种实现)
题目传送门 题意不解释 ,由于是可见字符所以只用开到94个即可。AC自动机裸题。 指针实现code:(只能用C++提交 G++是64位指针会超内存) #include #include #include #include #define MAXN 94 using namespace std; struct node { int cut; node *son[MA原创 2017-11-25 11:21:04 · 638 阅读 · 0 评论