//p[]为最长回文半径长度，id为当前最靠右端回文串的中心点(多个取最靠左)，mx为id对应的回文串的最右端坐标+1
void manacher(char *s,int len){

    p[] = ;

    int mx =  , id  = ;

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

        p[i] = mx > i ? min(p[id* - i],mx-i) : ;

        while(s[i+p[i]] == s[i-p[i]])

            p[i] ++;

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

            id = i;

            mx = i +p[i];

        }

    }

}