该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

ABA

题目描述

给你一个由大写英文字母组成的字符串 $S$。 求满足以下两个条件的整数三元组 $(i, j, k)$ 的个数：

1 \leq i < j < k \leq |S| 由按此顺序连接 $S_i, S_j, S_k$ 得到的长度为 $3$ 的字符串是回文串。

这里，$|S|$ 表示 $S$ 的长度，$S_x$ 表示 $S$ 的第 $x$ 个字符。

输入格式

输入从标准输入按以下格式给出： $S$

输出格式

输出答案。

ABCACC

5

OOOOOOOO

56

XYYXYYXYXXX

75

提示

$S$ 是长度在 $1$ 到 $2 \times 10^5$（含）之间的字符串，由大写英文字母组成。满足条件的三元组为 $(i, j, k) = (1, 2, 4), (1, 3, 4), (3, 4, 5), (3, 4, 6), (3, 5, 6)$。

标签: AtCoder|abc375D

来源

AtCoder|abc375D