#include <cstdio>
#include <algorithm>
#include <iostream>
#include <cstring>
using namespace std;
#define MAXN 2605
char s[50005],b[50005];
int dp[MAXN][MAXN];
int ans[30],cnt;
void dfs(int l,int r)
{
if(l>r) return;
if(l==r) b[cnt++]=s[l];
else
if(s[l]==s[r])
{
b[cnt++]=s[l];
dfs(l+1,r-1);
b[cnt++]=s[r];
}
else
{
if(dp[l][r-1]>dp[l+1][r])
dfs(l,r-1);
else
dfs(l+1,r);
}
}
int main()
{
cin>>s;
int n=strlen(s);
if(n>2600)
{
for(int i=0;i<n;i++)
{
ans[s[i]-'0']++;
if(ans[s[i]-'0']>=100)
{
for(int j=0;j<100;j++)
cout<<s[i];
cout<<"\n";
return 0;
}
}
}
for(int i=0;i<n;i++)
dp[i][i]=1;
for(int l=1;l<n;l++)
for(int i=0;i<n-l;i++)
{
int j=i+l;
if(s[i]==s[j])
dp[i][j]=dp[i+1][j-1]+2;
else
dp[i][j]=max(dp[i+1][j],dp[i][j-1]);
}
cnt=0;
dfs(0,n-1);
if(cnt<100) cout<<b<<endl;
else
{
for(int i=0;i<50;i++)
cout<<b[i];
for(int i=49;i>=0;i--)
cout<<b[i];
cout<<"\n";
}
return 0;
}
cf335B
最新推荐文章于 2015-12-17 20:17:08 发布