自动机
文章平均质量分 79
Tyuio28
这个作者很懒,什么都没留下…
展开
-
HDU2222 自动机(学习中)
题目大意:给你很多个单词,然后给你一篇文章,问给出的单词在文章中出现的次数。解题思路:AC自动机入门题。需要注意的就是可能有重复单词代码如下:#include#include#include#includeusing namespace std;#define N 500010char str[1000010], keyword[51];int转载 2015-06-22 20:34:17 · 389 阅读 · 0 评论 -
2015 多校联赛 ——HDU5384(AC自动机)
Sample Input15 6orzstokirigiridanganronpaooooookyoukodanganronpaoooooooooo Sample Output11037 题意:给n个母串,给m个匹配串,求每个母串依次和匹配串匹配,能得到的数目和开始用KMP超时了,突然看见AC,原创 2015-08-13 20:35:01 · 532 阅读 · 0 评论