AC自动机
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
Hdu2222Keywords Search
Hdu2222存一发AC自动机模板…【代码】#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> #define N 500005 #define INF 1LL<<60 using namespace std; typedef long long ll; ll r原创 2017-05-04 11:39:21 · 343 阅读 · 0 评论 -
BZOJ1030: [JSOI2007]文本生成器
BZOJ1030给定很多串,很容易想到会用TrieTrie或之类的算法啦、 单纯的TrieTrie好像不太可做,就想想AC自动机AC自动机辣。(反正不是我想的) 然后直接计算不好算辣,就容斥一下求一个串都没出现的方案数辣。 然后每次转移的时候如果是被标记的结束节点就不管啦for(int i=1;i<=m;i++) { for(int j=0;j<=cnt;j++)原创 2017-05-04 19:25:12 · 355 阅读 · 0 评论 -
BZOJ2938: [Poi2000]病毒
BZOJ2938如果存在一个无限长的安全代码段,就是不停的匹配但无法匹配到标记节点。也就是AC自动机中Trie图成环(不包含被标记点)。建完Trie图后找环即可。【代码】#include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <queue> #define N 30005 using原创 2017-05-05 08:54:59 · 332 阅读 · 0 评论