M_GSir的博客

题目：hdu 2896 题意：中文题目，可自己理解，简单说就是给定一些子字符串，再给出一些母字符串，找出母字符串中包含哪些子字符串 题解：AC自动机模板题 代码： 动态申请： #include #include #include #include #include #include #define MAX 59999 using namespace std; struct Node {

解释详见：http://www.cppblog.com/mythit/archive/2009/04/21/80633.html #include #include #include #include #include #include #define N 500010 using namespace std; struct Node {     Node *fail;