释怀°Believe的博客

文章目录字串分值 字串分值 题目描述 对于一个字符串S，我们定义S 的分值 f(S) 为S中恰好出现一次的字符个数。例如f (”aba”) = 1，f (”abc”) = 3, f (”aaa”) = 0。 现在给定一个字符串S[0…n-1]（长度为n），请你计算对于所有S的非空子串S[i…j](0 ≤ i ≤ j < n)， f (S[i… j]) 的和是多少。 输入 输入一行包含一个由小写字母组成的字符串S。 输出 输出一个整数表示答案。 样例输入 ababc 样例输出 21 提

常见格式控制