CF335B

 /*CF335B
 这个题目的n达到50000，但是串只是有小写字母组成,所以如果字符串的长度大于2600，那么
 肯定存在，所开始输入就判断如果长度大于2600，那么直接找当个字母输出100个
 否则执行LCS模块，然后判断所得最长公共是否大于100，如果小于100，那么直接输出最长公共
 否则从两头分别取50个输出*/
 #include<stdio.h>
 #include<string.h>
 int dp[][],dir[][];
 char a[],b[],c[];
 void LCS(int n,int m)
 {
     int i,j;
     memset(dp,,sizeof(dp));
     memset(dir,,sizeof(dir));
     for(i=;i<=n;i++)
     for(j=;j<=m;j++)
         {
             if(a[i-]==b[j-])
             {
                 dp[i][j]=dp[i-][j-]+;
                 dir[i][j]=;
             }
             else if(dp[i-][j]>dp[i][j-])
             {
                 dp[i][j]=dp[i-][j];
                 dir[i][j]=;
             }
             else
             {
                  dp[i][j]=dp[i][j-];
                 dir[i][j]=;
             }
     }
 }
 int cont=;
 void print(int n,int m)
 {
     if(n== || m==) return;
     if(dir[n][m]==)
     {
         print(n-,m-);
         c[cont++]=a[n-];
     }
     else if(dir[n][m]==) print(n-,m);
     else print(n,m-);
 }
 int main()
 {
     int j,n;
       int hash[],flag=,i=;
         char s;
       memset(hash,,sizeof(hash));
      gets(a);
      n=strlen(a);
         for(i=;i<n;i++)
         {
            hash[a[i]]++;
         }
         for(i=;i<;i++)
         {
             if(hash['a'+i]>=) { s='a'+i; flag=; break;}
         }
         if(flag)
         {
             for(i=;i<=;i++)
                 printf("%c",s);
             printf("\n");
         }
         else
         {
             for(i=,j=n-;i<n;i++,j--)
                 b[j]=a[i];
             cont=;
             memset(c,,sizeof(c));
             LCS(n,n);
             print(n,n);
             int num=strlen(c);
             //printf("%d\n",num);
             char m1[],m2[];
             if(num<=) printf("%s\n",c);
             else
             {
                 memset(m1,,sizeof(m1));
                  memset(m2,,sizeof(m2));
                 for(i=;i<;i++)
                     m1[i]=c[i];
                 for(i=num-,j=;i>=num-;i--,j--)
                     m2[j]=c[i];
                 //int num1=strlen(m1);
                 //int num2=strlen(m2);
                 printf("%s%s\n",m1,m2);
             }

     }
     return ;
 }