由小及大 由近及远over
if dp[str+1][end-1] ->true and s[str]==s[end]
回文串可以扩展到第二层
dp[str][end]= true
知道这些了
我们来聊一聊如何用python c语言找女朋友
。。。。 Не существовать
哈哈哈哈 不存在的
#include<bits/stdc++.h>
#include<iostream>
#include<cstring>
#include<queue>
#define inf 1e9
using namespace std;
typedef long long ll;
ll n,m,k;
const int maxn=1e6+199;
int nex[maxn];
int dp[1000][1000];
int main(){
string s;
getline(cin,s);
n=s.size();
for( int i = 0;i<n;i++){
dp[i][i]=1;
if(i<n-1&&s[i]==s[i+1])
dp[i][i+1]=1;
}
int maxl=0;
for (int l=3;l<=n;l++){
for (int i=0;i+l-1<n;i++){
int end=i+l-1;
if(dp[i+1][end-1]&&s[i]==s[end])
{
dp[i][end]=1;
}
if(dp[i][end])
{
int l;
if((end-i+1)%2==0){
l=(end+1-i)/2;
}else{
l=(end-i+1)/2;
}
maxl=max(l,maxl);
}
}
}
cout<<maxl;
return 0;
}```