初步实现最长回文子串

#include <bits/stdc++.h>using namespace std;#define clr(ar,val) memset(ar,val,sizeof(ar))#define MAXN 110000char tmp[MAXN];char extmp[MAXN*2];int main(){        while(scanf("%s",tmp) !=EOF){    int len = strlen(tmp);    int rs = 0;     int j = 0;    clr(extmp,'\0');    for(int i=0;tmp[i] != '\0';++i){        extmp[j++] = '0';        extmp[j++] = tmp[i];      }    extmp[j]='0';        for(int i=0;i<=j;++i){        int start = i -1;        int end = i +1;        int l = 0;        while(start >=0 && end <= j){            if(extmp[start] == extmp[end])l++;            else break;            start--;            end++;        }        if(l > rs)rs = l;        }    printf("%d\n",rs);    }    return 0;} 

以上方法是处理了奇数字符串长度和偶数字符串长度的方法，也是manacher的初步实现的处理的方法。

以上代码思路是以某一个字符为中心，2边扩展，left--,right++ 直到出边界为止。

以上代码在ac中会超时，仅仅提供新手入门参考。