
AC自动机
lyc1635566ty
这个作者很懒,什么都没留下…
展开
-
HDU-2222-Keywords Search(AC自动机模板题)
题目链接问题描述:给你n个模式串,再给你一个目标串,问n个模式串中有多少串存在在目标串中。思路:AC自动机模板题#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<time.h> #include<set> #include<stack> #include原创 2017-08-25 12:11:55 · 314 阅读 · 0 评论 -
HDU-2896-病毒侵袭(AC自动机)
题目链接题目描述:按题目要求,将那些网页被那些病毒感染了,并且输出被感染网页数AC自动机模板题#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<time.h> #include<set> #include<stack> #include<vector>原创 2017-08-25 17:29:56 · 276 阅读 · 0 评论 -
UVAlive-4670-Dominating Patterns(AC自动机)
题目链接题意:n个模式串,一个匹配串,求每一个模式串在匹配串中出现的次数。思路:AC自动机模板题#include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iostream> #include<time.h> #include<set> #include<stack> #include<vector>原创 2017-08-28 17:42:03 · 300 阅读 · 0 评论