蓝桥杯2572: 蓝桥杯2020年第十一届省赛真题-子串分值题解

回忆凄美了谁算法基础篇 2023-11-24 20:59:02 47 0

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

对于一个字符串S，我们定义S 的分值 f 为S中恰好出现一次的字符个数，例如f = 1，f = 3, f = 0，n-1]，请你计算对于所有S的非空子串S[i…

对于一个字符串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]) 的和是多少。