51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1195
BZOJ1195 [HNOI2006]最短母串 AC自动机 bfs
给出一堆串,然后求一个包含这些串的所有串的最短的中的字典序最小的。 先造一个AC自动机,多模匹配嘛。 然后bfs在AC自动机上面走,两维状态,dis[i][j]表示已经走到过的串状态为i,在AC自动机上面的位置为j的最短距离。 然后这题居然要卡空间! 坑死了。 然后用了short wa掉了。...
代码星球
·
2020-07-14
BZOJ1195
HNOI2006
最短
母串
AC
按字母分类:
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
其他