题目描述

给定一个字符串s，返回s中不同的非空回文子序列的个数。由于结果可能很大，返回对10^9+7取余后的结果。回文子序列是指正读和反读都相同的子序列。使用区间动态规划，dp[i][j][c]表示子串s[i..j]中以字符c开头和结尾的不同回文子序列个数。