AC的

#include <iostream>
#include <cstring>
#include <cstdio> 
#include <algorithm>
using namespace std;
const int N=3e7;
char a[N],s[N];
int d[N];
void get_d(char*s,int n){
  d[1]=1;
    for(int i=2,l,r=1;i<=n;i++){
        if(i<=r)d[i]=min(d[r-i+l],r-i+1);
        while(s[i-d[i]]==s[i+d[i]])d[i]++;
        if(i+d[i]-1>r)l=i-d[i]+1,r=i+d[i]-1;
    }  
}
int main(){
  scanf("%s",a+1);
  int n=strlen(a+1),k=0;
  s[0]='$',s[++k]='#';        
  for(int i=1;i<=n;i++) 
    s[++k]=a[i],s[++k]='#';
  n=k;
  get_d(s,n);
  int ans=0;
  for(int i=1;i<=n;i++)
    ans=max(ans,d[i]);
  printf("%d\n",ans-1);
  return 0;
}

84的

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int N=3e7;
char s[N],a[N];
int d[N];
void get_d(char *s,int n)
{
	d[1]=1;
	for(int i=2,l,r=1;i<=n;i++)
	{
		if(i<=r)d[i]=min(d[r-i+1],r-i+1);
		while(s[i-d[i]]==s[i+d[i]])d[i]++;
		if(i+d[i]-1>r)l=i-d[i]+1,r=i+d[i]-1; 
	}
}
int main()
{
	scanf("%s",a+1);
	int n=strlen(a+1),k=0;
	s[0]='$',s[++k]='#';
	for(int i=1;i<=n;i++)
		s[++k]=a[i],s[++k]='#';
	n=k;
	get_d(s,n);
    int ans=0; 
	for(int i=1;i<=n;i++)
	    ans=max(ans,d[i]);
	printf("%d\n",ans-1);
	return(0);
} 

这两个代码有哈不同？