[BZOJ4861][Beijing2017]魔法咒语 AC自动机+动态规划+矩阵快速幂
对忌讳词语构建AC自动机
Fi,jF_{i,j}表示长度为ii,匹配到AC自动机第jj位的合法串方案数
当状态数少的时候用矩阵转移#include <bits/stdc++.h>
#define N 5050
const int mod = 1e9+7;
using namespace std;
typedef long long LL;
int len[105],cnt,n,m,l,ans;
原创
2017-04-23 09:26:34 ·
1044 阅读 ·
0 评论