Special Substrings

题目描述

如果一个子串中出现的每种字符在该子串中出现的次数都相同，则称该子串为特殊子串。\n你的任务是计算给定字符串中特殊子串的数量。

输入格式

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

输出格式

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

abccabab

5

提示

$1 \le n \le 2 \cdot 10^5$ 样例解释：特殊子串为 abc, cab, abccab, bccaba 和 ccabab。

标签: CSES2186|附加题1

来源

CSES2186|附加题1