题目背景

翻译自 CSES-2186 题。

题目描述

一个子串被称为特殊子串，如果该子串中每个出现的字符出现的次数都是相同的。

你的任务是统计给定字符串中特殊子串的数量。

输入格式

唯一的输入行包含一个长度为 $n$ 的字符串。字符串中的每个字符都是小写字母 $a$ 到 $z$。

输出格式

输出一个整数：表示特殊子串的数量。

样例

abccabab

5

提示

特殊子串是 abc、cab、abccab、bccaba 和 ccabab。

数据范围

• $1 \le n \le 2 \times 10^5$