一、判断回文子串 首先单个字符是true，然后我们只需要判断回文小串两边的字符是否相等就行，因为记录了小串，比挨着比好一点。 所以外层递增的是区间长度。 for(int i = 0; i < len; i++) is[i][i] = true;//单个字符是回文串 for(int l = 1; l < len; l++) //枚举区间长度 for(int i = 0; i < len-l; i++) //判断这个长度的所有串 { if((l==1||is[i+1][i+l-1])&&a[i]==a[i+l]) //回文串基础上左右添加了两个相同字符 is[i][i+l]=true; } 二、 区间内回文串数量 f[i][j]表示从i到j的子串内回文串的数量 就是从已知推未知，长子串由短子串推出，注意容斥原理 for(int i = 0; i < len; i++) //初始化dp，单个字符先算一个 f[i][i] = 1; for(int l = 1; l < len; l++)//区间长度l { for(in...