51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ4566
BZOJ4566 [Haoi2016]找相同字符 字符串 SAM
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4566.html 给定两个字符串$s1$和$s2$,问有多少$a,b,c,d$满足$s1[acdotsb]=s2[ccdotsd]$。 $|s1|,|s2|leq200000$ 建个广义SAM,然后统计一下。 模板题...
代码星球
·
2020-06-27
BZOJ4566
Haoi2016
相同
字符
字符串
按字母分类:
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
其他