c0de4fun的完美算(nei)法(he)教室-我们仍不知道，那天调用的驱动的名字。

#include #include #include #include #include using namespace std;const int MAX_SIZE = 1000100;/** 【0.9%】SPOJ7758 Grwoing Strings 解题报告 + AC代码 + 思路 + AC自动机简短总结 ——果然智商捉急的话就要WA到死才能AC啊人生来不是给

#include #include #include #include #include using namespace std;/** 就是一个AC自动机 但是每个单词有两个状态，[0]是可以overlap，[1]是不能overlap时候的次数 我们用last数组记录下每个不能overlap的单词出现的位置，如果 当前位置 - last[word]

#include #include #include #include #include using namespace std;/** Reference:http://www.cnblogs.com/procedure2012/archive/2012/01/29/2331460.html Thanks to: lpp学长给的模板和讲义 Pre-Knowle