题目背景

本题无数据，在原题提交即可。

点我跳转原题链接

1. 做完后记得选择这个选择题。 {{ select(1) }}

• 提交并且通过了
• 还没有提交，或者提交了 WA 了。

题目描述

有一个字符串 $s$，你需要找到所有满足如下拆分方法的方法总数：

你需要将 $s$ 分成 $5$ 个字符串，使得第 $1$ 个字符串和第 $4$ 个字符串完全相同，都是 $A$ 字符串；第 $3$ 个字符串和第 $5$ 个字符串完全相同，都是 $C$ 字符串。第 $2$ 个字符串（即 $B$ 字符串）与他们都不相同。

即题目标题中所说的 ABCAC。

输入格式

输入共一行：

第一行，一个字符串 $s$（$|s| \le 2\times 10^5$）。

输出格式

输出共一行：

第一行，一个整数，表示所有满足规则的拆分方法总数。

takaitai

2

aaaaaaaaaa

6

abcabc

0

样例 2 解释

对于样例 $2$ 有如下 $6$ 种情况：