weixin_46157889的博客

子串分值和问题分析时间限制: 1.0s内存限制: 512.0MB本题总分：25 分【问题描述】对于一个字符串 S ，我们定义 S 的分值 f (S ) 为 S 中出现的不同的字符个数。例如 f (”aba”) = 2， f (”abc”) = 3, f (”aaa”) = 1。现在给定一个字符串 S [0…n − 1]（长度为 n），请你计算对于所有 S 的非空子串 S [i… j](0 ≤ i ≤ j < n)， f (S [i… j]) 的和是多少。【输入格式】输入一行包含一