int manacher(char *src){

    int srcLen=strlen(src);

    int len=*srcLen+;

    char *newStr=new char[len];//还是＋3？？要不要给\0留个位置？？不用

    int *P=new int[len];

    int i,rst=;

    //处理字符串

    newStr[]='$';

    newStr[]='#';

    for(i=;i<srcLen;i++){

        newStr[*i+]=src[i];

        newStr[*i+]='#';

    }

    //关键步骤：求P[i]

    int id=;

    int mx=;

    P[]=;

    for(i=;i<len;i++){

        if(mx>i)

            P[i]= MIN(mx-i , P[*id-i]);

        else

            P[i]=;

        while(newStr[i+P[i]] == newStr[i-P[i]])

            P[i]++;//据说这一步永远不会成立

        //更新id和mx

        if(P[i]+i > mx){

            id=i;

            mx=P[i]+i;

        }

    }

    //找到P[i]中最大值，注意最终返回的结果是P[i]-1

    for(i=;i<len;i++)

        if(rst<P[i])

            rst=P[i];

    delete[] P;

    delete[] newStr;

    return rst-;

}