← 返回题目列表

AtCoder · agc034_b

B. ABC字符串

中文机器翻译题面 查看原题

分数: 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