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 完成