编程题
### 问题描述 浩浩有一个只包含英文字母小写字母的字符串 $S$。他想要找出字符串 $S$ 的所有独特的回文子序列,并计算它们的数量。如果一个回文在不同位置以子序列形式出现,只计数一次。 ### 输入格式 输入只有一行,包含字符串 $S$。 ### 输出格式 输出一行,包含一个整数,为独特回文子序列的数量对 $10^9 + 7$ 取模的结果。 ### 样例输入 ``` abbaab ``` ### 样例输出 ``` 10 ``` ### 评测数据规模 - 字符串 $S$ 的长度满足 $1 \leq |S| \leq 1000$。 - 字符串 $S$ 仅由英文字母小写字母组成。
查看答案
赣ICP备20007335号-2