514006 - 不连续回文子序列

【题目描述】不连续回文子序列（sub）

给定只有 a和b的字符串，求其子序列的个数，子序列满足：（1）不能连续；（2）位置对称；（3）对称的位置上的字母相同。

输入一个仅包含a和b的字符串S（｜S｜≤105）。

输出一个数字即答案，因为答案很大，所以要对1000000007取模。

对于样例1，14个方案分别是[1，3]，[1，4]，[2，5]，[1，6]，[3，6]，[4，6]，[1，7]，[3，7]，[4，7]，[1，4，7]，[3，5，7]，[1，3，4，6]，[1，2，5，6]，[3，4，6，7]。