分数: 600 点
问题陈述
给你一个字符串 s 组成 A, B 和 C.
Snuke 想要执行以下操作 s 尽可能多次:
- 选择一个连续的子字符串 s 内容如下
ABC并将其替换为BCA.
找到最大可能的操作数。
约束
- 1 \leq |s| \leq 200000
- 每个字符 s is
A,B和C.
输入
输入由标准输入按以下格式给出:
s
输出
找到最大可能的操作数。
示例输入 1
ABCABC
示例输出 1
3
您可以执行 3 次操作,如下所示: ABCABC → BCAABC → BCABCA → BCBCAA。这是最大的结果。
示例输入 2
C
示例输出 2
0
示例输入 3
ABCACCBABCBCAABCB
示例输出 3
6