3782: 嘤嘤的子串权值和(第六轮04)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
嘤嘤定义一个字符串的权值为：该字符串包含的"abba"子序列的数量。
给定一个字符串，试求它的所有连续子串的权值和。答案请对 109 + 7取模。
子串定义：字符串删除一个前缀和一个后缀（也可以不删）得到的字符串。例如， "arcaea" 的子串有"arc" 、"ca"等。
子序列定义：字符串删除若干个字符（也可以不删）得到的字符串。例如， "arcaea"的子序 列有"aca"等。
大样例来喽：sample.zip
输入
输入一个仅包含小写字母的字符串。
输出
所有连续子串的权值和。答案对 10^9 + 7 取模。
样例输入 复制
abbaa样例输出 复制
3提示
【说明】
"abba"的权值为 1， "abbaa"的权值为 2。权值之和为 1 + 2 = 3。
【备注】
对于10%的数据，保证字符串长度不超过 20 。
对于20%的数据，保证字符串长度不超过 200 。
对于30%的数据，保证字符串长度不超过 2000 。
对于50%的数据，保证字符串长度不超过 10^5 。
对于80%的数据，保证字符串长度不超过 10^6 。
对于100%的数据，保证字符串长度不超过 5 × 10^6 。