Manacher

可以在O（n）时间复杂度求回文串长度

void INIT(string str){
    int i, len = str.size();
    temp += '@';
    for(int i = 1; i <= 2*len; i+=2){
        temp += '#';
        temp += str[i/2];
    }
    temp += '#';
    temp += '$';
   // temp += 0;
}
void MANACHER(string str){
    int mx = 0, ans = 0,po = 0;
    for(int i = 1; i < str.size(); i++){
        if(mx > i) len[i] = min(mx-i, len[2*po-i]);
        else len[i] = 1;
        while(str[i-len[i]] == str[i+len[i]]) len[i]++;
        if(len[i]+i > mx) {
            mx = len[i]+i;
            po = i;
        }
    }
}