思路定义\(dp_{i,j}\)表示区间\([i,j]\)中回文串的数量。那么，不难得出状态转移方程\(dp_{i,j}=dp_{i-1}+f_{i,j}\)。（其中\(f_{i,j}\)表示左端点大于等于\(i\)，右端点为\(j\)的回文串数量）由此，现在问题转变为了如何求\(f_{i,j}\)。如果我们在求出了\(f_{i+1,j}