#CS2186. 特殊子串

特殊子串

题目背景

翻译自 CSES-2186 题。

题目描述

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

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

输入格式

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

输出格式

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

样例

abccabab

5

样例1解释 特殊子串是 abc、cab、abccab、bccaba 和 ccabab。

说明/提示

$1 \leq n \leq 2 \times 10^5$