1826: 字符串
[Creator : ]
Description
对于一个字符串s，我们定义s的f（s）为s中出现的不同的字符的个数。列如f（“aba”）=2，f（“abc”）=3，
现在给定一个字符串s（0-n）长度为n，请你计算对于所有s的非空字串s1等等，f（s1等等）的和是多少。
现在给定一个字符串s（0-n）长度为n，请你计算对于所有s的非空字串s1等等，f（s1等等）的和是多少。
Input
输入一行包含一个由小写字母组成的字符串s。
Output
输出一个整数表示答案
Sample Input Copy
ababc
Sample Output Copy
28
HINT
子串f值
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab 2
babc 3
a 1
ab 2
abc 3
b 1
bc 2
c 1
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab 2
babc 3
a 1
ab 2
abc 3
b 1
bc 2
c 1