AT_abc458_c [ABC458C] C Stands for Center

给你一个由大写英文字母组成的字符串 $S$。 请你计算满足以下所有条件的子串（连续子序列）的数量。 - 子串的长度为奇数。 - 子串的中间字符是字符 `C`。更具体地说，如果提取的子串长度为 $l$，那么它的第 $((l+1)/2)$ 个字符为 `C`。 即使两个子串内容相同，只要它们在 $S$ 中的位置不同，也将被分别计数。

输入以标准输入的格式给出： > $S$

输出满足条件的子串数量。

### 样例解释 1 对于本输入，$S = $ `ABCCA`。 满足题目条件的子串共有下列五个： - `ABCCA`，为 $S$ 的第 $1$ 个到 $5$ 个字符组成 - `BCC`，为 $S$ 的第 $2$ 个到 $4$ 个字符组成 - `C`，为 $S$ 的第 $3$ 个到 $3$ 个字符组成 - `CCA`，为 $S$ 的第 $3$ 个到 $5$ 个字符组成 - `C`，为 $S$ 的第 $4$ 个到 $4$ 个字符组成 ### 数据范围 - $S$ 是一个长度在 $1$ 到 $5 \times 10^5$ 之间（包含端点）的仅包含大写英文字符的字符串。 由 ChatGPT 5 翻译