L2-008 最长对称子串 （25 分)

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。

输入格式：

输入在一行中给出长度不超过1000的非空字符串。

输出格式：

在一行中输出最长对称子串的长度。

输入样例：

Is PAT&TAP symmetric?

输出样例：

11
不用算法也可以，可以用马拉车算法。
代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#define MAX 1000
using namespace std;

char s[MAX + ];
char t[MAX *  + ] = {'@','#'};
int p[MAX *  + ];
int Manacher(char *str) {
    int len = strlen(str);
    for(int i = ;i <= len;i ++) {
        t[i * ] = str[i - ];
        t[i *  + ] = '#';
    }
    t[len *  + ] = ;
    int mi = ,rpoint = ,mr = ;
    for(int i = ;t[i];i ++) {
        p[i] = i < rpoint ? min(rpoint - i,p[mi *  - i]) : ;
        while(t[i + p[i]] == t[i - p[i]]) p[i] ++;
        if(i + p[i] > rpoint) {
            mi = i;
            rpoint = i + p[i];
        }
        if(mr < p[i]) mr = p[i];
    }
    return mr - ;
}
int main() {
    int i = ;
    while((s[i] = getchar()) != '\n') i ++;
    s[i] = ;
    printf("%d",Manacher(s));
}