题目描述

给定一个由 A、B、C 组成的字符串 $s$。

すぬけ君希望对 $s$ 尽可能多次进行如下操作：

• 选择 $s$ 的一个连续子串，且该子串恰好为 ABC，然后将其替换为 BCA。

请你求出最多可以进行多少次这样的操作。

输入格式

输入为以下格式，从标准输入读取。

$s$

输出格式

输出最多可以进行的操作次数。

样例 1

输入

ABCABC

输出

3

样例 2

输入

C

输出

0

样例 3

输入

ABCACCBABCBCAABCB

输出

6

说明/提示

限制条件

• $1 \leq |s| \leq 200000$
• $s$ 的每个字符都是 A、B、C 之一。

样例解释 1

ABCABC → BCAABC → BCABCA → BCBCAA，这样可以进行 $3$ 次操作，这就是最大次数。

由 ChatGPT 4.1 翻译