字符串 -------- AC自动机
SolarDomo
每天都被头像萌醒
展开
-
HDU 3065 AC自动机 模板题
题目链接水题不多说 没关freopen WA了一次代码如下:#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <algorithm>#include <set>#define sf scanf#define pf printfusing namespace std;cons原创 2016-08-05 18:31:38 · 301 阅读 · 0 评论 -
HDU 2896 AC自动机 模式串匹配
题目链接题意:查找主串中出现的模式串 并 输出模式串的编号 模板题#include <cstdio>#include <iostream>#include <cstring>#include <queue>#include <algorithm>#include <set>#define sf scanf#define pf printfusing namespace std;c原创 2016-08-05 17:48:27 · 553 阅读 · 0 评论 -
HDU 2222 AC自动机 入门题
题目链接代码如下:#include <cstdio>#include <iostream>#include <cstring>#include <queue>#define sf scanf#define pf printfusing namespace std;const int sigma_size = 26;struct Trie_Node{ int value;//单原创 2016-08-05 15:35:12 · 332 阅读 · 0 评论 -
POJ 2778 DNA Sequence AC自动机 + 可达矩阵 + 矩阵快速幂
题目链接: http://poj.org/problem?id=2778代码:#include <cstdio>#include <iostream>#include <cstring>#include <queue>#define sf scanf#define pf printf//#define LOCALusing namespace std;typedef long lon原创 2016-08-13 13:19:23 · 387 阅读 · 0 评论 -
HDU 2243 考研路茫茫——单词情结 AC自动机 + 矩阵快速幂
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2243代码:#include <cstdio>#include <iostream>#include <cstring>#include <queue>#define sf scanf#define pf printf//#define LOCALusing namespace std;原创 2016-08-13 14:20:36 · 489 阅读 · 0 评论 -
HDU 4787 GRE Words Revenge 在线AC自动机
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4787构造两个自动机 当一个自动机大于节点上限,就将BUFF全部加入AC 有个问题就是TOP在1000的时候能AC 5000和500就会WA不是很懂为什么代码:#include <bits/stdc++.h>#define sf scanf#define pf printfusing names原创 2016-09-22 20:59:56 · 317 阅读 · 0 评论 -
AC自动机 模板
测试题目:HDU 2222,const int maxn = 10000 * 50 + 50,sigma_size = 26;/** AC_AUTOMATION */int ch[maxn][sigma_size],fail[maxn],tot;int value[maxn];/** 初始化 */void Init(){ memset(ch[0],0,sizeof ch[0]);原创 2016-10-12 10:08:00 · 274 阅读 · 0 评论 -
HDU 3695 Computer Virus on Planet Pandora AC自动机
题目连接:http://blog.csdn.net/SolarDomo/article/category/6354437题意:问模式串在主串和主串的逆串中出现多少个 建自动机之后,把正串和反串都跑一边自动机,遍历到的VALUE值的清空代码:#include <bits/stdc++.h>#define sf scanf#define pf printfusing namespace std;原创 2016-10-26 20:42:15 · 521 阅读 · 0 评论