摘要：
题意：给你一个字符串，问你整个字符串有多少个回文字串。（可以不连续）状态方程 dp[i][j] = dp[i+1][j]+dp[i][j-1]+dp[i+1][j-1]+(a[i] == a[j]? 0:1;)对于长度为1 2 3 的时候特判一下就可以了。当然状态方程在些的时候会有改动，详细的还是看代码吧。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define loop(s,i,n) for(i = s;i 2)38 dp[i]... 阅读全文