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`|