Ac自动机
关注
分享
扫一扫
Mitsuha三叶
这个作者很懒，什么都没留下…
展开
-
HDU2825 Wireless Password
复习一下Ac自动机，我都不会写了。。这题 Ac＋状压Dp，Dp[i][j][k]表示匹配到第i个字符，在Ac自动机里状态为j，与模版串匹配状态为k 的方案数#include #include #include #include #include #include #include using namespace std;#define N 110#define Mod原创 2016-01-10 22:30:13 · 686 阅读 · 0 评论 -
codeforces 163E e-Government
AC 自动机＋fail树DFS序＋树状数组#include #include #include #include #include #include #include using namespace std;#define N 1000010int n,m,DFS_tot,Size,S_tot;struct Node{ int to,next;}edge[N*原创 2016-01-11 08:58:13 · 623 阅读 · 0 评论 -
Codeforces 86C Genetic engineering
orz题解的Dp，竟然没调就1A了。。。。。#include #include #include #include #include #include #include using namespace std;#define N 1010#define Mod 1000000009int n,m;int Dp[N][110][11],id[3原创 2016-01-11 15:43:50 · 661 阅读 · 0 评论