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

HDU的题意就是，给你一个字符串A，一个字符串B，求A在B中总共出现了几次，注意，重复的也算。比如说str1 = "ABA"str2 = "ABABABA"这样的话，那么str1就在str2中出现了三次。当然，按照HDU一贯淫荡的套路，朴素算法肯定会超时。Thanks to lpp学长那个秒杀级的样例。。。——————————注意以下内容纯属个人理解如果有误【十分欢迎，

#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 /** Title: 【ZOJ3587】Marlon's String——白四爷×KMP 白濑肆の算法完全解读KMP篇 KMP来袭第二弹前缀什么的果然最讨厌了！【1.0%达成！】 Problem: ZOJ3587 Marlon's String Knowledge Point : KMP算法の深

#include #include #include #include using namespace std;const int MAX_SIZE = 1e5+10;char text[MAX_SIZE];/** Title: 白濑肆×字符串+DP——果然是字符串处理什么的好讨厌啊尤其是换行符的处理看来不用CIN不行了呢虽然效率低人家好伤心的还有就是DP的转移真心不会啊水到