AT_arc055_c [ARC055C] ABCAC

题目描述

有一个字符串 $s$,你需要找到所有满足如下拆分方法的方法总数: 你需要将 $s$ 分成 $5$ 个字符串,使得第 $1$ 个字符串和第 $4$ 个字符串完全相同,都是 $A$ 字符串;第 $3$ 个字符串和第 $5$ 个字符串完全相同,都是 $C$ 字符串。第 $2$ 个字符串(即 $B$ 字符串)不做要求。 即题目标题中所说的 `ABCAC`。

输入格式

输入共一行: 第一行,一个字符串 $s$($|s| \le 2\times 10^5$)。

输出格式

输出共一行: 第一行,一个整数,表示所有满足规则的拆分方法总数。

说明/提示

**样例解释:** 对于样例 $2$ 有如下 $6$ 种情况: |$A$|$B$|$C$| |:-:|:-:|:-:| |`aaa`|`aa`|`a`| |`aa`|`aa`|`aa`| |`aa`|`aaaa`|`a`| |`a`|`aa`|`aaa`| |`a`|`aaaa`|`aa`| |`a`|`aaaaaa`|`a`|