对于一个字符串S,我们定义S 的分值 f 为S中恰好出现一次的字符个数,例如f = 2,f = 3, f = 1,现在给定一个字符串S[0…n-1],请你计算对于所有S的非空子串S[i…
对于一个字符串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]) 的和是多少。
(图片来源网络,侵删)