
ac自动机
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
HDU2896 病毒侵袭 ac自动机——n个模式串和m个模板串的经典问题
题目链接:https://vjudge.net/problem/HDU-2896当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一遇的世界奇观,那是多么幸福的事儿啊~~但网路上总有那么些网站,开始借着民众的好奇心,打着介绍日食的旗号,大肆传播病毒。小t不幸成为受害者之一。小t如此生气,他决定要把世界上所有带病毒...原创 2020-03-10 04:19:25 · 134 阅读 · 0 评论 -
hdu-2222 Keywords Search ac自动机模板题
题目链接:https://vjudge.net/problem/HDU-2222题意:给出 t 组数据,每组 n 个单词,再给出一个字符串,求这 n 个单词在字符串中出现的次数思路:字符串多模版匹配,AC 自动机模版题#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=5...原创 2020-03-09 18:52:11 · 157 阅读 · 0 评论