因为相等的状况下，子串的正当形态就是l+1，r-1子串的形态，这么那便是一个形态转移的式子，咱们用dp[i][j]默示i为右端点j为左端点的区间的子串能否正当，正当为1，分比办法为0 ，这么相等状况下。这么第一层枚举长度是很作做的，须要先获得小长度的形态，大长度的形态威力从小长度推出来。因为相等的状况咱们移动双指针，其真便是正在看那个小一点的区间字符串能否正当，也便是说通过小区间的形态推到大区间的形态，于是就可以淘区间dp的模板了，第一层循环枚举长度，第二层枚举右端点，而后正在里面写形态转移的方程。
