摘要: 回文串杭电3068 最长回文串(manachar):题目:给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等#include#includeusing namespacestd;const intmaxn = 110000 + 10;char a[maxn];int p[maxn * 2];int Min(inta,intb){ returna> b ? b: a;}int main(){ inti, n, id, maxl, maxid; while(scanf("%s",a) 阅读全文
posted @ 2013-10-20 22:01 静坐观雨 阅读(179) 评论(0) 推荐(0)