hdu_1513_Palindrome(LCS+滚动数组)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1513

题意：给你一个字符串，问你最少插入多少个字符使其为回文字符。

题解：将字符串倒着保存，然后求一下原串和该串的最长公共子序列，然后字符串长度剪LCS就是答案

 #include<cstdio>
 #define FFC(i,a,b) for(int i=a;i<=b;i++)
 int n,dp[][];
 char a[],b[];
 void fuck(){
     FFC(i,,n)dp[][i]=,dp[][i]=;
     FFC(i,,n)FFC(j,,n)
     if(a[i]==b[j])dp[i%][j]=dp[(i-)%][j-]+;
     else dp[i%][j]=dp[(i-)%][j]>dp[i%][j-]?dp[(i-)%][j]:dp[i%][j-];
 }
 int main(){
     while(~scanf("%d",&n)){
         scanf("%s",a+);
         for(int i=,j=n;i<=n;i++,j--)b[j]=a[i];
         fuck();
         printf("%d\n",n-dp[n%][n]);
     }
     return ;
 }