摘要: FROM: http://hi.baidu.com/chenwenwen0210/item/482c84396476f0e02f8ec230#include#include#include#include#include#includeusingnamespacestd;typedef__int64lld;constintMAX=1100000*2;charstr[MAX];//原字符串charsb[MAX];intp[MAX];//表示以i为中心的回文半径,/*p[i]-1刚好是原字符串以第i个为中心的回文串长度。画画图就知道了,因为两端配匹的肯定是字符g*//*Mancher主算法。学习地 阅读全文
posted @ 2013-08-15 21:56 wmx3ng 阅读(257) 评论(0) 推荐(0) 编辑