U217579 回文串【暂无数据】

2021年南海区区赛初中组t5

给出一个字符串S，问S有多少个不同的回文子序列。答案模1000000007。 例如"bdf"是"abcdefg"的子序列，"abc"是"abc"的子序列，但"abbc"不是"abc"的子序列，"ca"也不是"abc"的子序列。注意：即使子序列字符串相同，但如果位置不同，也被认为是不同的子序列，具体看样例。所谓的回文子序列，就是指子序列的字符串从前往后读和从后往前读是一样的。

一个字符串S，长度不超过100，全部有大写英文字母构成。

一个整数。