试题 历届试题 子串分值和【第十一届】【省赛】【b组】

题目描述：

给定一个长度为n的字符串s，定义一个子串的分值为该子串中出现次数最多的字符的出现次数。例如，字符串"ababa"中，子串"aba"的分值为2，子串"b"的分值为1。

现在请你求出s的所有子串的分值之和。

输入格式：

第一行一个整数n。

第二行一个长度为n的字符串s。

输出格式：

一个整数，表示s的所有子串的分值之和。

数据范围：

1≤n≤105

输入样例：

5
ababa

输出样例：

13

算法1

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

python3 代码

算法2

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

C++ 代码

算法3

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

Java 代码

算法4

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

C# 代码

算法5

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

Go 代码

算法6

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

Scala 代码

算法7

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

JavaScript 代码

算法8

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

PHP 代码

算法9

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

Ruby 代码

算法10

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

Swift 代码