密西古的博客

原创 子串分值和【第十一届】【省赛】【研究生组】python

对于一个字符串 S ，我们定义 S 的分值 f(S) 为 S 中恰好出现一次的字符个数。例如 f(“aba”)=1，f(“abc”)=3, f(“aaa”)=0。n-1]（长度为 n），请你计算对于所有 S 的非空子串 Si…对于 60% 的评测用例，1<=n<=10000；对于 50% 的评测用例，1<=n<=1000；对于 40% 的评测用例，1<=n<=100；对于 20% 的评测用例，1<=n<=10；对于所有评测用例，1<=n<=100000。输入一行包含一个由小写字母组成的字符串。