数组dp[i][j]记录的是从i到j有多少个回文串可以推出状态转移方程dp[i][j]=dp[i+1][j]+dp[i][j-1]-dp[i+1][j-1];如果两个字符相等的话,则要再加上dp[i+1][j-1]+1(加一就是只剩下左右两个相等的中间的全去掉还有就是有相减的要先加上10007再取模,否则)可能会有负数