51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1030
BZOJ1030 [JSOI2007]文本生成器 AC自动机 动态规划
给出n个模式串,问长度为m的串中有多少个至少含有这n个模式串中的任意一个。 注意,所有的串仅由A~Z26个大写字母构成。 AC自动机好题。 先构建一个AC自动机。 然后在AC自动机上面跑dp。 建议开滚动数组。 dp[i][j]表示长度为i,在AC自动机上面走到了j的方案数。 ...
代码星球
·
2020-07-14
BZOJ1030
JSOI2007
文本生
本生
成器
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他