【问题描述】
对于一个字符串 S，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。
例如 f("aba") = 1，f("abc") = 3，f("aaa") = 0。
现在给定一个字符串 S[0 ... n - 1]（长度为 n），请你计算对于所有S的非空子串 S[i ... j]（0 ≤ i ≤ j<n），f(S[i ... j]) 的和是多少。
【输入形式】
输入一行包含一个由小写字母组成的字符串 S。
【输出形式】
输出一个整数表示答案。
【样例输入】
ababc
【样例输出】
21
【评分标准】
对于 20% 的评测用例，1 ≤ n ≤ 10；
对于 40% 的评测用例，1 ≤ n ≤ 100；
对于 50% 的评测用例，1 ≤ n ≤ 1000；
对于 60% 的评测用例，1 ≤ n ≤ 10000；
对于所有评测用例，1 ≤ n ≤ 100000。
| 难度等级： | 0 |
| 总通过次数： | 6 |
| 总提交次数： | 24 |