1033 Generating Palindromes

#include<stdio.h>
#include<string.h>
#include<algorithm>  
#define N 10010
using namespace std;

int dp[500][500];
char a[N],b[N];
int main ()
{
    int T,ca,a_len,i,j;
          scanf("%d",&T);
        for(ca=1;ca<=T;ca++)
        {
            scanf("%s",&a);
            a_len=strlen(a);
            for(i=0,j=a_len-1;i<a_len;i++,j--)
            b[j]=a[i];
            memset(dp,0,sizeof(dp));
            int max1=0;
            for(i=0;i<a_len;i++)
            for(j=0;j<a_len;j++)
            {
                if(a[i]!=b[j])
                dp[i][j]=max(dp[i][j-1],dp[i-1][j]);    
                else
                dp[i][j]=dp[i-1][j-1]+1;
            }
            printf("Case %d: %d
",ca,a_len-dp[a_len-1][a_len-1]);
        }
}