题目名称 2993. 简单题www
输入输出 www.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 20 简单对比
题目来源 2018-10-12
开放分组 全部用户
提交状态
分类标签
hs的简单题
通过:1, 提交:2, 通过率:50%
GravatarHtBest 100 0.642 s C++
Gravatar梦那边的美好ETMN 100 1.123 s C++
关于 简单题www 的讨论

2993. 简单题www

★★☆   输入文件:www.in   输出文件:www.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】

SHY是T国的公主,平时的一大爱好是作诗。不过这次赶潮流的SHY作了一首英文诗。英文诗的长度为N,用一个仅含有26个小写拉丁字母的字符串表示。SHY把这首诗拿给LYD欣赏,LYD突发奇想,想从这首诗中找出一段,使得这一段中出现最多的字母出现的次数与出现最少的字母出现的次数的差值最大。现在请你求出这个最大差值吧。

【输入格式】

第一行是一个整数N;第二行是一个长度为N的字符串,字符串中只含有26个小写拉丁字母。

【输出格式】

输出一个整数表示最大差值。

【样例输入】

10 aabbaaabab

【样例输出】

3

【提示】

对于40%的数据: N≤5000

对于100%的数据: N≤1000000,保证字符串中至少出现两种字母。

要注意的是,“出现次数最少的字母”的出现次数不能为0,也就是在选取的那一段中它必须存在。

选取aaaba这一段,最大差值为3。