51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ2084
BZOJ2084 [Poi2010]Antisymmetry Manachar
对于一个0我们把它看作01,1看作10,然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。 对于转换过的串,Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...
代码星球
·
2020-06-27
BZOJ2084
Poi2010
Antisymmetry
Manachar
按字母分类:
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
其他