scf0920

题目地址：HDU 2896 AC自动机模板题。 记录每个终止节点的ID。然后在自动机里找就行了。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #include <stdlib.h> #include <map> #include <set

题目地址：HDU 2222 AC自动机第一发！真好奇这些算法是怎么被发明的。。算法的魅力真是无穷。 这题是AC自动机模板题。自己实在写不出来，比着kuangbin的模板写的= = 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algorithm> #includ

题目地址：HDU 3065 裸的AC自动机。由于AC自动机的指针是不断回溯的，所以对于AA在AAA中算两次的问题完全不用担心，当在第二个A中+1后，指针会再次回溯到A上，然后当到第三个A的时候，会再记录一次。 代码如下：#include <iostream> #include <string.h> #include <math.h> #include <queue> #include <algo