4022: 子串分值和
内存限制：256 MB
时间限制：2 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：29
通过：11
题目描述
原题链接：http://oj.daimayuan.top/problem/563
对于一个字符串 S ，我们定义 f(S) 为 S 中出现的不同的字符个数。 例如 f(aba)=2，f(abc)=3,f(aaa)=1。
现在给定一个字符串 S (假设长度为 len)，请你计算 ∑i=0len−1∑j=ilen−1f(S[i:j])。
输入格式
输入一行包含一个由小写字母组成的字符串 S 。
所有数据保证字符串长度 len≤1000000，字符串下标从 0 到 len−1。
所有数据保证字符串长度 len≤1000000，字符串下标从 0 到 len−1。
输出格式
输出一个整数表示答案。
输入样例 复制
ababc输出样例 复制
28