AT_abc393_b [ABC393B] A..B..C

题目描述

[problemUrl]: https://atcoder.jp/contests/abc393/tasks/abc393_b 给定一个字符串 $ S $。 请计算 $ S $ 中 `A`, `B`, `C` 按此顺序等间距排列的位置数量。 严格来说,请找出满足以下所有条件的三元组 $ (i,j,k) $ 的数量。其中 $ |S| $ 表示字符串 $ S $ 的长度,$ S_x $ 表示字符串 $ S $ 的第 $ x $ 个字符。 - $ 1 \leq i < j < k \leq |S| $ - $ j - i = k - j $ - $ S_i = $ `A` - $ S_j = $ `B` - $ S_k = $ `C`

输入格式

输入通过标准输入给出,格式如下: > $ S $

输出格式

输出答案。

说明/提示

### 约束条件 - $ S $ 是由大写字母构成的字符串,长度在 $ 3 $ 到 $ 100 $ 之间 ### 样例解释 1 满足条件的三元组为 $ (i,j,k) = (1,3,5) $ 和 $ (2,3,4) $,共有 $ 2 $ 个。 翻译由 DeepSeek R1 完成