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