hdu 3068 迴文串

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 110010;
char b[maxn], a[maxn<<1];
int p[maxn<<1];

int main()
{
    while(scanf("%s", &b[1]) != EOF)
    {
        int i;
        for(i = 1; b[i] != '\0'; i++)
        {
            a[i<<1] = b[i];
            a[(i<<1)+1] = '#';
        }
        a[0] = '?', a[1] = '#';
        int n = (i<<1);
        int maxl = 0, maxid = 0, id;
        for(i = 1; i < n; i++)
        {
            if(maxid > i) p[i] = min(p[2*id-i], maxid-i);
            else p[i] = 1;
            while(a[i-p[i]] == a[i+p[i]]) p[i]++;//判斷是否還可以擴張不管p[i]>1還是等於1都要判斷   注意。。。。
            if(maxid < (i+p[i])) maxid = i+p[i], id = i;
            if(maxl < p[i]-1) maxl = p[i]-1;//只有在‘#’纔有可能最小爲1， 字母最小爲2；
        }                                   //如，#a#
        printf("%d\n", maxl);
    }
}