51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#5371
HDU 5371 Manacher
点击打开链接题意:给定一串数字。求最长的一段连续的数字,将它平均分为三段。满足第一段和第二段是回文的。第一段和第三段相等思路:第一段和第二段是回文的。那么第二段和第三段也是回文的,将数列进行Manacher,之后处理len1数组就可以,做法是枚举第二段的开头和长度,当然要有限制条件。不然感觉要超时,记录最大的每段长度为...
代码星球
·
2020-08-26
HDU
5371
Manacher
按字母分类:
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
其他