HbFS-

对忌讳词语构建AC自动机 Fi,jF_{i,j}表示长度为ii，匹配到AC自动机第jj位的合法串方案数 当状态数少的时候用矩阵转移#include <bits/stdc++.h>#define N 5050const int mod = 1e9+7;using namespace std;typedef long long LL;int len[105],cnt,n,m,l,ans;