| 问题描述 |
|---|
给出一个字符串$$s$$，求该字符串有多少个回文子序列。 两个回文子序列认为不同当且仅当组成他们所用到的字符下标在原串中不完全相同。 |
| 输入描述 |
一个仅包含小写字母且长度不超过$$5000$$的字符串。 |
| 输出描述 |
在一行中输出字符串$$s$$的回文子序列数量，答案对$$1000000007$$取模。 |
| 样例输入复制样例 |
aba |
| 样例输出 |
5 |
| 相关 |