子串分值 （化繁为简的优化/不按照题目的思路想）（蓝桥杯）

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

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

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

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

样例输入
ababc
Data
样例输出
21
Data
样例说明
子串  f值
a     1
ab    2
aba   1
abab  0
ababc 1
 b    1
 ba   2
 bab  1
 babc 2
  a   1
  ab  2
  abc 3
   b  1
   bc 2
    c 1
None
评测用例规模与约定
对于  的评测用例，；

对于  的评测用例，；

对于  的评测用例，；

对于  的评测用例，；

对于所有评测用例，。

思路： 从每一个元素出发，看他可以被用几次。