hdu 4632 回文子序列计数

水题

 #include<iostream>
 #include<stdio.h>
 #include<cstring>
 #include<algorithm>
 #include<vector>
 #define mod 10007
 using namespace std;
 char str[]; int dp[][],cas;
 void work( )
 {
     int len = strlen( str );
     memset( dp,,sizeof(dp) );
     for( int i = ; i < len; i++ )dp[i][i] = ;
     for( int i = ; i < len; i++ )
     for( int j = ; j + i < len; j++ )
     {
         int t = i+j;
           dp[j][t] =  dp[j][t-] + dp[j+][t]; if( j+ <= t- ) dp[j][t] -= dp[j+][t-];
         if( str[j] == str[t] )
         {
           if(  j+ <= t- ) dp[j][t] +=  dp[j+][t-] + ;
           else  dp[j][t]++;
         }
         dp[j][t] %=  mod; dp[j][t] += mod;
     }
     dp[][len-] %= mod;
     printf("Case %d: %d\n",cas++,dp[][len-]);
 }
 int main( )
 {
    int T; cas = ;scanf("%d",&T);
    while( T-- ){
        scanf("%s",&str);work( );
    }
    return ;
 }