AC自动机
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
Hdu2222Keywords Search
Hdu2222存一发AC自动机模板…【代码】#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>#define N 500005#define INF 1LL<<60using namespace std;typedef long long ll;ll r原创 2017-05-04 11:39:21 · 323 阅读 · 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 · 335 阅读 · 0 评论 -
BZOJ2938: [Poi2000]病毒
BZOJ2938如果存在一个无限长的安全代码段,就是不停的匹配但无法匹配到标记节点。也就是AC自动机中Trie图成环(不包含被标记点)。建完Trie图后找环即可。【代码】#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <queue>#define N 30005using原创 2017-05-05 08:54:59 · 317 阅读 · 0 评论