Manacher
Cooook_
QAQ
展开
-
BZOJ 2084 Poi2010 Antisymmetry Manacher
题意: 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 Input 第一行一个正整数N (N Output 一个正整数,表示反对称子串的个数。 Samp原创 2017-07-09 12:10:01 · 277 阅读 · 0 评论 -
hdu 3068 最长回文
Manacher裸题。 #include #include #define MAXN 110500 #define min(a,b) (a)<(b)?(a):(b) using namespace std; int p[MAXN<<1],id,maxn; char s[MAXN<<1]; void Manacher(){ int len=strlen(s); for(in原创 2017-07-09 20:57:10 · 194 阅读 · 0 评论