试题 历届试题 子串分值和【第十一届】【省赛】【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 评测用例规模与约定 对于 的评测用例,; 对于 的评测用例,; 对于 的评测用例,; 对于 的评测用例,; 对于所有评测用例,。
思路:
和上一道题类似,不过右边的东西直接加就行了,左边还是到上一个的哪里