子串的子序列
题号：NC244123
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛获得了一个仅由小写字母构成的字符串 s 。

他想知道这个字符串中有多少个子区间满足：区间中含有子序列 "ac" ，且区间中包含的 "ac" 子序列为偶数个。

请你输出满足上述条件的子区间的个数。

输入描述:

一行一个字符串代表 s。
保证：
字符串 s 的长度不超过  
s 仅由小写字母组成

输出描述:

一行一个整数代表答案。
示例1

输入

复制 
acaacb

输出

复制 
6

说明

共有六个区间中包含偶数个 "ac" 子序列：
    1、区间 [1,5] 包含 4 个 "ac" 子序列
    2、区间 [1,6] 包含 4 个 "ac" 子序列
    3、区间 [2,5] 包含 2 个 "ac" 子序列
    4、区间 [2,6] 包含 2 个 "ac" 子序列
    5、区间 [3,5] 包含 2 个 "ac" 子序列
    6、区间 [3,6] 包含 2 个 "ac" 子序列