littletomorrow的博客

子串分值和输入样例：ababc输出样例：28解题思路分析该题如果暴力枚举则是一个O(n2)O(n^2)O(n2)的复杂度很显然当n到10000时测评就很难通过那么我们就要考虑一下有什么方法可以优化到O(nlogn)O(nlogn)O(nlogn),&O(n)$以内举例按样例的列举如下图划分，我们就可以将本题转换成一个计算每个字符贡献的情况①先举一个没有重复的例子，他的每个字母出现的次数s[i]:a b c d ef[i]:5 8 9 8