1519 : 子串分值和
时间限制:1 Sec 内存限制:256 MiB 提交:15 正确:8
题目描述
对于一个字符串$S$，我们定义$S$的分值$f(S)$为$S$中出现的不同的字符个数。例如$f(''aba'')=2$，$f(''abc'')=3$，$f(''aaa''=1)$。现在给定一个字符串$S[0...n-1]$（长度为$n$），请你计算对于所有$S$的非空子串$S[i...j](0\le i< j < n)$，$f(S[i...j])$的和是多少。
输入描述
输入一行包含一个由小写字母组成的字符串$S$。
输出描述
输出一个整数表示答案。
样例输入
ababc
样例输出
28
提示
对于所有评测用例，$1\le n \le 100000$
来源
第十一届蓝桥杯大赛软件类省赛第二场