子串分值和 （化繁为简）（蓝桥杯）

试题 历届试题 子串分值和【第十一届】【省赛】【B组】
     
资源限制
内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s
问题描述
对于一个字符串 ，我们定义  的分值  为  中出现的不同的字符个数。例如 "aba"，"abc", "aaa"。

现在给定一个字符串 （长度为 ），请你计算对于所有  的非空子串 ，的和是多少。

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

输出格式
输出一个整数表示答案。

样例输入
ababc
Data
样例输出
28
Data
样例说明
子串  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
None
评测用例规模与约定
对于  的评测用例，；

对于  的评测用例，；

对于  的评测用例，；

对于  的评测用例，；

对于所有评测用例，。

思路：

和上一道题类似，不过右边的东西直接加就行了，左边还是到上一个的哪里