统计不同回文子序列个数问题（字符集限制版）
**统计不同回文子序列个数问题（字符集限制版）**
题目描述：
给定一个字符串s，统计其中不同非空回文子序列的个数。由于结果可能很大，返回对10^9+7取模的结果。
字符串s只包含字符'a','b','c','d'四种字符，长度不超过1000。
解题过程：
1. 问题分析：
- 我们需要统计字符串中所有不同的回文子序列
- 子序列不要求连续，但必须保持相对顺序
- 相同的回文序列只计数一次
- 由于字符集只有4种字符，我们可以利用这个限制进行优化
2. 状态定义：
定义dp[i][j]表
2025-11-18 22:46:03
0