求解最长回文串 manachar算法

转载：http://blog.sina.com.cn/s/blog_70811e1a01014esn.html

for(int i=1;i<len;++i){
            if(mx>i)
                p[i]=min(p[2*id-i],mx-i);    //2*id-i是i关于id的对称点 
            else
                p[i]=1;                
            while(str[i+p[i]]==str[i-p[i]])
                p[i]++;
            if(p[i]+i>mx){
                mx=p[i]+i;
                id=i;
            }
            if(p[i]-1>maxn)
                maxn=p[i]-1;
        }