子串分值和(python)
问题描述
对于一个字符串 ,我们定义 的分值 为 中出现的不同的字符个数。例如f( “aba”)=2,f(“abc”)=3, f(“aaa”)=1。
现在给定一个字符串 (长度为 ),请你计算对于所有 的非空子串 ,的和是多少。
输入格式
输入一行包含一个由小写字母组成的字符串 。
输出格式
输出一个整数表示答案。
样例输入
ababc
样例输出
28
样例说明
子串 f值
a 1
ab 2
aba 2
abab 2
ababc 3
b 1
ba 2
bab
原创
2021-04-08 19:07:41 ·
732 阅读 ·
1 评论