AC自动机
关注
分享
扫一扫
verdin黄大锤
afo啦！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LA 4670 Dominating Patterns
题目：Dominating Patterns 思路：ac自动机。注意有重复。 代码： #include<iostream>#include<cstdio>#include <cstdio>#include <iostream>#include <algorithm>#include <stack&...原创 2017-12-28 16:37:09 · 268 阅读 · 0 评论 -
ac自动机模板 1
题目：ac自动机模板 代码：#include<iostream>#include<cstdio>#include <cstdio>#include <iostream>#include <algorithm>#include <stack>#include <queue>#include原创 2017-12-28 13:51:15 · 231 阅读 · 0 评论 -
AC自动机模板 2
题目：AC自动机（加强版） 资料：yyb大佬的博客 注意：这个题为了防止tle，需要加上优化，即 if(!ch[u][i]) ch[u][i]=ch[fail[u]][i] 代码：#include<bits/stdc++.h>using namespace std;#define maxn 150#define maxd 70#define ma...原创 2018-03-24 15:34:05 · 151 阅读 · 0 评论 -
洛谷 P2444 [POI2000]病毒
题目：病毒思路：首先把所有病毒代码建成trie。然后建出fail指针，顺便完成AC自动机的优化。然后分析样例可以获得这样一棵trie图——301 11 00000其中黑边是trie的正常边，绿边是在处理AC自动机时连上的优化边，红边是fail指针。节点内部的数是节点权值，旁边的是节点编号。可以知道，一个无限的文本串，在AC自动机匹配的过程中一定会“死循环”，即存在环状的...原创 2018-12-28 16:05:06 · 264 阅读 · 0 评论