
AC自动机
HelloWorld10086
追随大神的脚步
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2896 病毒侵袭(AC自动机)
题意: 给定几个模式串,看是否出现在主串中,如果出现在主串,输出这些模式串的标号。解析: AC自动机裸题。 用所给的模式串构建AC自动机,然后用主串去匹配。 将匹配到的结果插入set中,最后输出set。mymy codecode#include <cstdio>#include <cstring>#include <algorithm>#include <queue>原创 2015-09-16 16:32:07 · 555 阅读 · 0 评论 -
hdu 5384 Danganronpa(AC自动机)
题意: f(A,B)表示:B在A中作为子串出现的次数。 题目给出n个证据,m个子弹 Ai是证据,Bi是子弹,题目问:所有Bi对每个Ai造成的伤害是多少,即每个Bi在Ai中出现的次数总和。解析: 记得当时多校比赛的时候,我不会AC自动机,用字典树水了一发,没想到过了,昨晚学习了一下AC自动机,再来做这题,发现简直就是AC自动机的水题。mymy codecode#includ原创 2015-09-16 15:04:46 · 658 阅读 · 0 评论 -
hdu 2222 Keywords Search(AC自动机)
题意: 给你很多个单词,然后给你一篇文章,问给出的单词在文章中出现的次数。解析: 直接套用AC自动机的模板。注意: 每个单词在目标串中出现的话,只能记为一次。mymy codecode#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;cons原创 2015-09-16 14:50:13 · 530 阅读 · 0 评论