#abc211c. [abc211_c]chokudai

[abc211_c]chokudai

给定一个字符串,求有多少个非连续子串chokudai

注意:此处非连续子串的定义是:有字符串 a,ba,b,如果从 aa 的任意位置删除若干个字符后可以得到 bb,则称 bbaa 的非连续子串。

答案对 109+710^9+7 取模。