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 · 270 阅读 · 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 · 192 阅读 · 0 评论