AC自动机
Yukar_syt
这个作者很懒,什么都没留下…
展开
-
e-Government CF 163E
题目http://codeforces.com/problemset/problem/163/EAC自动机再构建失败树+树状数组统计/线段树#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 · 754 阅读 · 0 评论 -
Hrinity POJ
/*把子串放进自动机里母串在自动机里面走一遍 标记所有走到的节点和子串子串去重 把子串的子串去掉就剩自己 */#include#includeconst 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 · 652 阅读 · 0 评论 -
SRM 557 1000
//ac自动机解决 长度为L的不含某些指定串,至少含一个指定串(总数-转化为不含),含一个指定串的总的字符串#include#include#includeusing 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 · 873 阅读 · 0 评论