#include <iostream>using namespace std;int min(int a, int b){    return a > b ? b : a;}char* preproccess(char* src, char* des){    int j = 0;        des[j++] = ‘$‘;    des[j++] = ‘#‘;    for(int i = 0; 0 != src[i]; ++i){        des[j++] = src[i];        des[j++] = ‘#‘;    }    des[j] = 0;    return des;}void manachar(char* str,int* p){    int mx = 0, id;    p[0] = 0;    for(int i = 1; 0 != str[i]; ++i){        if(mx > i){            p[i] = min(mx - i, p[2*id - i]);        }        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;        }    } }