manacher模板整理

//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];
        }
    }
}