Codevs 2980 买帽子

题目：

http://codevs.cn/problem/2980/

题解：
求对称最长公共子序列，将字符串反转，求LCS
代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,dp[600][600];
char  a[200][600],b[200][600];
struct node{
    int ans;
    string s;
}st[200];
int done(int x){
    memset(dp,0,sizeof(dp));
    int len=strlen(a[x]+1);
    for(int i=1;i<=len;i++)
    for(int j=1;j<=len;j++){
        if(a[x][i]==b[x][j]) dp[i][j]=dp[i-1][j-1]+1;
        else dp[i][j]=max(max(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1]);
    }   
    return dp[len][len];
}
bool cmp(node a,node b){
    if(a.ans==b.ans) return a.s<b.s;
    return a.ans>b.ans;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        cin>>a[i]+1;
        int len=strlen(a[i]+1);
        for(int j=1;j<=len;j++){
            b[i][len-j+1]=a[i][j];
        }
        st[i].s=a[i]+1;
        st[i].ans=done(i);
    }
    sort(st+1,st+n+1,cmp);
    for(int i=1;i<=n;i++){
    //  printf("%d %d  ",i,st[i].ans);
         cout<<st[i].s<<'\n';
    }
   return 0;
}