龙腾世纪mod的 所有MOD 包括 OOXX那些的·! 谢谢 ...

 
 

数组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再取模,否则)可能会有负数

  

参考资料

 

随机推荐