试题 历届试题 子串分值【第十一届】【省赛】【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 评测用例规模与约定 对于 的评测用例，； 对于 的评测用例，； 对于 的评测用例，； 对于 的评测用例，； 对于所有评测用例，。
思路： 从每一个元素出发，看他可以被用几次。