![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AC自动机
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
HDU 2896 病毒侵袭 (AC自动机)
题目地址:HDU 2896 AC自动机模板题。 记录每个终止节点的ID。然后在自动机里找就行了。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#include <stdlib.h>#include <map>#include <set原创 2015-11-05 21:23:27 · 490 阅读 · 0 评论 -
HDU 2222 Keywords Search (AC自动机)
题目地址:HDU 2222 AC自动机第一发!真好奇这些算法是怎么被发明的。。算法的魅力真是无穷。 这题是AC自动机模板题。自己实在写不出来,比着kuangbin的模板写的= = 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algorithm>#includ原创 2015-11-05 20:35:01 · 454 阅读 · 0 评论 -
HDU 3065 病毒侵袭持续中 (AC自动机)
题目地址:HDU 3065 裸的AC自动机。由于AC自动机的指针是不断回溯的,所以对于AA在AAA中算两次的问题完全不用担心,当在第二个A中+1后,指针会再次回溯到A上,然后当到第三个A的时候,会再记录一次。 代码如下:#include <iostream>#include <string.h>#include <math.h>#include <queue>#include <algo原创 2015-11-06 19:36:21 · 650 阅读 · 0 评论