51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#528D
CodeForces 528D Fuzzy Search 多项式 FFT
原文链接http://www.cnblogs.com/zhouzhendong/p/8782849.html 给你两个串$A,B(|A|geq|B|)$,以及一个$k$。 其中$A_i$与$B_j$匹配的条件是$A_{i-kdotsi+k}$中至少有一个与$B_j$相同。 问$B$能在$A$中匹配多少次。 字符...
代码星球
·
2020-06-27
CodeForces
528D
Fuzzy
Search
多项式
按字母分类:
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
其他