题目描述

题目译自 PA 2021 Runda próbna Zbalansowane słowa
定义一个字符串是好的，当且仅当它包含的所有字符出现次数相同。
好的字符串的例子有 $\textbf{mama}$，$\textbf{aabbcbcccbaa}$，不好的字符串的例子有 $\textbf{ovo}$。
给定一个长度为 $n$ 的字符串 $s$，求出 $s$ 有多少个连续子序列是好的。

输入格式

一行一个长度为 $n$ 的字符串 $s$，保证出现的字符都是 $\texttt{a}$、$\texttt{b}$、$\texttt{c}$。

输出格式

一行一个整数 $\textbf{ans}$，表示答案。

aabbabcccba

28

数据范围与提示

$n \leq 300000$