PTA A1040 Longest Symmetric String

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string.h>
using namespace std;
int dp[1010][1010];
int main(){
	//freopen("in.txt","r",stdin);
	string s;
	getline(cin,s);
	memset(dp,0,sizeof(dp));
	int ans = 1;
	int Len  = s.length();
	for(int i = 0;i<Len;i++){
		dp[i][i] = 1;
		if(i+1<Len&&s[i+1]==s[i]){
			dp[i][i+1] = 1;
			ans = 2;
		}
	}
	for(int len =2;len<Len;len++){
		for(int i =0;i+len<Len;i++){ 
			if(s[i]==s[i+len]&&dp[i+1][i+len-1]==1){
				dp[i][i+len] = 1;
				ans = len+1;
			}
			else{
				dp[i][i+len] = 0;
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}