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

题目描述

要求非常简单，你需要在一个长度为 $n$ 的字符串中找出一个长度为 $3$ 的子序列，使得这个子序列是一个回文串。

问不同的子序列有多少个。任意两个子序列不同，当且仅当至少有一个字符在原字符串中的下标不一样。

输入格式

一个长度为 $n(n\le 2\times 10^5)$ 的字符串，且保证都是大写字母。

输出格式

不同子序列的个数。

ABCACC

5

OOOOOOOO

56

XYYXYYXYXXX

75