对于一个字符串s，我们定义s的f（s）为s中出现的不同的字符的个数。列如f（“aba”）=2，f（“abc”）=3，
现在给定一个字符串s（0-n）长度为n，请你计算对于所有s的非空字串s1等等，f（s1等等）的和是多少。

输入一行包含一个由小写字母组成的字符串s。

输出一个整数表示答案

子串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

 2021级ACM集训队选拔赛（3）