[POJ2778]DNA Sequence（AC自动机 + DP + 矩阵优化）传送门

AC自动机加DP就不说了
注意到 m <= 10，所以模式串很少。
而 n 很大就需要 log 的算法，很容易想到矩阵。
但是该怎么构建？
还是矩阵 A(i,j) = ∑A(i,k) * A(k,j)，那么i

[TyvjP1519] 博彩游戏（AC自动机 + DP）传送门

和bzoj1030一个德性


#include <queue>
#include <cstdio>
#include <cstring>
#define N 500001
#define LL long long

int m, n, r, cnt;
LL f[61][N], ans, s

【模板】AC自动机模板1

#include <queue>
#include <cstdio>
#include <cstring>
#define N 1000001

int n, cnt, ans;
int next[N][26], val[N], fail[N];
char s[N];
std::queue <int>

[BZOJ1030] [JSOI2007]文本生成器（AC自动机 + DP）传送门

dp没怎么理解好。。。QAQ
f[i][j]表示长度为i，当前节点为j的方案数

——代码

#include <queue>
#include <cstdio>
#include <cstring>
#define N 100001
#define

[luoguP2444] [POI2000]病毒（AC自动机 + dfs）传送门

先把所有串建一个AC自动机，
如果要找一个不包含任意一个串的串，
说明这个串一直在AC自动机上匹配但匹配不到，
也就是说，匹配时除去val值为1的点，除去fail指针指向val值

[HDU3065]病毒持续侵袭中（AC自动机）传送门
AC自动机的又一模板，统计每个字符串在文本中的次数。
所以就不需要vis数组了。
——代码


1 #include <cstdio>
2 #include <cstring>
3 #include <queue>
4

[HDU2896]病毒侵袭（AC自动机）传送门
题目中文描述，赞！
除了val记录id以外就是模板。
注意：每次数组都要清0.0
——代码


1 #include <cstdio>
2 #include <queue>
3 #include <cstring>
4 #include <

[HDU2222]Keywords Search（AC自动机）Keywords Search
一道模板题，但对于我这种初学者来说也是不好做的。
对于AC自动机的理解，本蒟蒻暂时还理解不好，不多说了。
看看这个人的blog。
——本题代码


1 #include <