Yellow__的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222 思路： 题目大意是，提供n个单词以及一段话，问在这段话中所给单词在文章中出现的个数。使用AC自动机算法来解题。AC代码：#include<cstdio>#include<cstring>#include<queue>using namespace std;const int m

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 思路： 该题是在已知的字符串段落（网站）中查找是否含有所提供的字符串（病毒），并将其记录输出，应该采用AC自动机来解答。 注： 1.题目中的字符是除去回车的ASCII码可见字符（95个），我最开始定义的是以全部的ASCII码的个数（128）为基准的，然后显示超出内存限制。