5949 - 集训：子序列统计

给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置（包括开头结尾）插入一个字符，最大化 aab 作为子序列（可以不连续）在 A 中出现的次数。

第一行一个仅包含 a,b 的字符串 A

输出一个整数，为插入一个字符后，aab 作为子序列在 A 中出现的次数的最大值。

解释：将a放在字符串的首位

12345678
aabababa

即aab的子序列有123 125 127 145 147 245 247 467 167 267 一共10个

数据范围：1<=字符串长度<=5500000