L2-008. 最长对称子串

题目地址#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
char str[3000];
char s[1010];
int main()
{
gets(s);
str[0] = '$';
str[1] = '#';
int i,j;
j=2;
for(i=0;i<strlen(s);i++)//填充
{
str[j++] = s[i];
str[j++] = '#';
}
str[j]='\0';
//马拉车算法实现
int id=0;
int mx=0;
int p[3000];

int maxlen=0;
for(i=1;i<strlen(str);i++)
{
if(mx>i)
p[i] = min(p[2*id-i],mx-i);
else
p[i]=1;
while(str[i+p[i]] == str[i-p[i]])//匹配
p[i]++;
if(i+p[i]>mx)
{
mx=i+p[i];
id=i;
}
maxlen=max(p[i]-1,maxlen);
}
printf("%d",maxlen);
return 0;
}