c4Lnn 的 CSDN 博客

链接 http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意 字符集为小写字母，有 nnn (n<6)(n<6)(n<6) 个模式串，长度不超过 555，求长度不超过 mmm (m<231)(m<2^{31})(m<231) 至少包含一个模式串的字符串个数。 思路 先求长度不超过 mmm 不包含模式串的字符串个数。 记 fif_ifi​ 为长度不超过 iii 的字符串个数：fi=fi−1∗26+26f_i=f_{i-1}*26+

链接 http://poj.org/problem?id=2778 题意 有 mmm (m≤10)(m\le10)(m≤10) 个长度小于等于 101010 的模式串，求长度为 nnn 且不包含这些模式串的字符串有多少个？ 思路 [dpi,0dpi,1⋯dpi,k]=[dpi−1,0dpi−1,1⋯dpi−1,k]∗[a0,0a0,1⋯a0,k⋮⋮⋱⋮ak,0ak,1⋯ak,k]=[a0,0a0,1⋯a0,k⋮⋮⋱⋮ak,0ak,1⋯ak,k]2\begin{bmatrix} dp_{i,0} &

题目链接： https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368613 题意： 找文本串中有多少种不同的模式串 思路： AC 自动机 按要求转码后套板子 代码： #include<bits/stdc++.h> using namespace std; const int N=5e4+5; const int M=256; int n,m,mp[M],temp[N],cnt,tr[N][M],tot[N],fail[N];