1 /*  2 题意：对一个字符串进行删除操作，有多少种方式使剩下的串是回文。  3 也可理解为这个串有多少回文子串。  4 定义 dp[i][j]为 i-j有多少个回文子串。  5 当str[i]==str[j], 6 dp[i][j]=dp[i+1][j-1]+1, 因为如果把i+1至j-1都删掉，剩下的两个还是个回文。 7  8 */ 9 #include
     
      10 #include
      
       11 #include
       
        12 using namespace std;13 long long dp[70][70];14 char str[70];15 int main()16 {17     18     int t;19     scanf("%d",&t);20     while(t--)21     {22         scanf("%s",str);23         int l=strlen(str);24         memset(dp,0,sizeof(dp));25         for(int i=0;i
        
         =0;i--)28         {29             for(int j=i+1;j