【BZOJ 2084】[Poi2010]Antisymmetry manacher
其实就是找回文字串,但是需要注意的是,回问字串的长度必须是偶数。
令1为2,0还是0,中间插入的字符是1,这样的话就可以很方便的判断,只用两边相加位就认定为相等。
#include
#include
#include
#define maxn 1000020
using namespace std;
int n,p[maxn],a[maxn];
char s[maxn];
int m
原创
2017-01-10 21:24:58 ·
222 阅读 ·
0 评论