5949 - 集训：子序列统计
时间限制 : 1 秒
内存限制 : 512 MB
给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置（包括开头结尾）插入一个字符，最大化 aab 作为子序列（可以不连续）在 A 中出现的次数。
输入
第一行一个仅包含 a,b 的字符串 A
输出
输出一个整数，为插入一个字符后，aab 作为子序列在 A 中出现的次数的最大值。
样例
输入
abababa
输出
10
提示
解释：将a放在字符串的首位
12345678
aabababa
即aab的子序列有123 125 127 145 147 245 247 467 167 267 一共10个
数据范围：1<=字符串长度<=5500000