HDU 1513 LCS+滚动数组

http://acm.split.hdu.edu.cn/showproblem.php?pid=1513
这题的意思很简单，就是添加最少的字符是该字符串为回文字符串，可以用lcs做，比较正序和逆序最长的lcs长度，另外还要使用滚动数组，要不会mle;
还有一点很坑的地方，多组输入（题目上没说）！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define max 5005 
using namespace std;

char a[max];int dp[2][max];
int maxn(int a,int b)
{
    if(a>=b)
    return a;
    else return b;
}
int main()
{
int n;
    while(scanf("%d",&n)!=EOF)
    {
     scanf("%s",a);
    n=strlen(a);
    memset(dp,0,sizeof(dp));
    for(int i=0;i<strlen(a);i++)
    {
       for(int j=n-1,x=0;j>=0,x<n;j--,x++)
      {
        if(a[i]==a[j])
        {
            dp[(i+1)%2][x+1]=dp[i%2][x]+1;

        }           
        else{               
                dp[(i+1)%2][x+1]=maxn(dp[i%2][x+1],dp[(i+1)%2][x]);

            }
      }     
    }
    cout<<n-dp[n%2][n]<<endl;
}   
    return 0;
}