AC自动机
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
e-Government CF 163E
题目 http://codeforces.com/problemset/problem/163/E AC自动机再构建失败树+树状数组统计/线段树 #include #include #define lowbit(i) (i&(-i)) const int MM = 1000005,M1 = 26; int N,M; char str[1000005]; int L; int q[MM*2翻译 2012-04-20 16:17:44 · 727 阅读 · 0 评论 -
Hrinity POJ
/* 把子串放进自动机里 母串在自动机里面走一遍 标记所有走到的节点和子串 子串去重 把子串的子串去掉就剩自己 */ #include #include const int MM = 3000005,M1 = 26; int N; char s[2505][1105]; char ch[1105]; char str[5100005]; char tmp[5100005]; bool vi原创 2012-09-20 18:57:42 · 627 阅读 · 0 评论 -
SRM 557 1000
//ac自动机解决 长度为L的不含某些指定串,至少含一个指定串(总数-转化为不含),含一个指定串的总的字符串 #include #include #include using namespace std; typedef int lld; const int MM = 55; const int M1 = 4; const int mod=1000000009; class FoxAndMou原创 2012-10-11 18:57:25 · 837 阅读 · 0 评论