AC自动机
文章平均质量分 76
我要满满的AC
不积跬步,无以至千里
展开
-
HDU2222 Keywords Search AC自动机
做了这题,才知道,所谓的keyword可能出现vb原创 2014-08-05 16:17:31 · 340 阅读 · 0 评论 -
HDU2896 病毒侵袭 AC自动机
注意输入时要用gets(); #include #include #include using namespace std; int n,m; #define maxn 125000 #define tt 128 int ch[maxn][tt],fail[maxn],last[maxn],val[maxn],tot,root,save[10],bian[10],ans,ge; char s[1原创 2014-08-05 21:57:41 · 365 阅读 · 0 评论 -
HDU3065 病毒侵袭持续中 AC自动机
又是一道模板题。原创 2014-08-06 10:25:31 · 324 阅读 · 0 评论 -
HDU2457 DNA repair AC自动机
这题真的是我的痛!一晚上调了原创 2014-08-06 23:06:59 · 374 阅读 · 0 评论 -
HDU2825 Wireless Password AC自动机
虽然状态转移方程写出来了,但我还是WA了很多原创 2014-08-06 15:56:08 · 316 阅读 · 0 评论 -
SPOJ6898 Substring Problem AC自动机
挺简单的AC自动机,只要求判断该串是否出现即可。只是有点坑,原创 2014-08-10 22:11:19 · 349 阅读 · 0 评论 -
HDU2243 考研路茫茫――单词情结 AC自动机
题意:求不包含给定的串且长度不大于m的串的个数 思路:这题是POJ2778的加强版,方法是求出包含给定的串的个数,再用总的方法数去减这个数字,就是得到不包含给定的串的个数。 #include #include #include #include #include using namespace std; const int N=40; const int CHAR=26; typed原创 2015-08-24 09:56:24 · 388 阅读 · 0 评论 -
POJ2778 DNA Sequence AC自动机+快速幂+DP
题意:给你n个序列,求长度为m且不包含这n串的序列的个数 方法:利用AC自动机可以构建状态转移方程。同时构建AC自动机时要注意若转移到危险结点,则当前结点也是一个危险结点。#include #include #include #include #include using namespace std; const int N=1000; const int CHAR=4; typede原创 2015-08-24 08:39:13 · 297 阅读 · 0 评论