[常州市赛 2023] ABC 字符串

Luogu
IDLGB4218
Time1000ms
Memory512MB
DifficultyP4
贪心2023江苏科创活动小学活动
小 Y 给了小 X 一个长度为 $n$ 的只包含大写字母 $\tt{A,B,C}$ 的字符串。你可以对这个字符串进行如下操作:将子串 $\tt{ABC}$ 变成 $\tt{BCA}$。 小 X 想知道这个字符串最多能进行多少次操作。 一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。例如:$\tt{A,B,BB,AB,ABB}$ 是 $\tt{ABB}$ 的子串,$\tt{ABA}$ 不是 $\tt{ABBA}$ 的子串。 ## Input 一行一个长度为 $n$ 的字符串 $S$。 ## Output 一行一个整数表示答案。 [samples] ## Background 搬运自 <http://czoj.com.cn/p/675>。数据为民间数据。 ## Note 对于全部测试点:$1\le n \le 2\times10^5$。
Samples
Input #1
ABCABC
Output #1
3
Input #2
ABCACCBABCBCAABCB
Output #2
6
API Response (JSON)
{
  "problem": {
    "name": "[常州市赛 2023] ABC 字符串",
    "description": {
      "content": "小 Y 给了小 X 一个长度为 $n$ 的只包含大写字母 $\\tt{A,B,C}$ 的字符串。你可以对这个字符串进行如下操作:将子串 $\\tt{ABC}$ 变成 $\\tt{BCA}$。 小 X 想知道这个字符串最多能进行多少次操作。 一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。例如:$\\tt{A,B,BB,AB,ABB}$ 是 $\\tt{ABB}$ 的子串,$\\tt{A",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P4"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4218"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 Y 给了小 X 一个长度为 $n$ 的只包含大写字母 $\\tt{A,B,C}$ 的字符串。你可以对这个字符串进行如下操作:将子串 $\\tt{ABC}$ 变成 $\\tt{BCA}$。 小 X 想知道这个字符串最多能进行多少次操作。 一个字符串的子串是把这个字符串通过删去头部和尾部若干个字符形成的字符串。例如:$\\tt{A,B,BB,AB,ABB}$ 是 $\\tt{ABB}$ 的子串,$\\tt{A...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments