| 题目名称 | 2993. 简单题www |
|---|---|
| 输入输出 | www.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 梦那边的美好ET
于2018-10-12加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：9， 通过率：44.44% | ||||
 HtBest |
100 | 0.642 s | 1.28 MiB | C++ |
 雾茗 |
100 | 0.716 s | 0.77 MiB | C++ |
 梦那边的美好ET |
100 | 1.123 s | 1.28 MiB | C++ |
|
... |
100 | 3.224 s | 4.11 MiB | C++ |
 Hakurou! |
15 | 0.735 s | 0.32 MiB | C++ |
|
Hakurou! |
15 | 0.748 s | 0.32 MiB | C++ |
|
雾茗 |
0 | 0.000 s | 0.00 MiB | C++ |
|
天才大人 |
0 | 0.005 s | 0.32 MiB | C++ |
|
天才大人 |
0 | 20.000 s | 0.33 MiB | C++ |
| 关于 简单题www 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
%%%HS牛牛牛！
SKG_G
2022-08-06 11:24
3楼
| ||||
|
你是**
天才大人
2018-10-17 18:58
2楼
| ||||
|
jkfdhgdkhdfkghfdghdfghdfjkghfdkjgh
天才大人
2018-10-17 18:54
1楼
| ||||
【题目描述】
HHH是T国的公主，平时的一大爱好是作诗。不过这次赶潮流的HHH作了一首英文诗。英文诗的长度为N，用一个仅含有26个小写拉丁字母的字符串表示。HHH把这首诗拿给ORZ欣赏，ORZ突发奇想，想从这首诗中找出一段，使得这一段中出现最多的字母出现的次数与出现最少的字母出现的次数的差值最大。现在请你求出这个最大差值吧。
【输入格式】
第一行是一个整数N；第二行是一个长度为N的字符串，字符串中只含有26个小写拉丁字母。
【输出格式】
输出一个整数表示最大差值。
【样例输入】
10 aabbaaabab
【样例输出】
3
【提示】
对于40%的数据: N≤5000
对于100%的数据: N≤1000000，保证字符串中至少出现两种字母。
要注意的是，“出现次数最少的字母”的出现次数不能为0，也就是在选取的那一段中它必须存在。
选取aaaba这一段，最大差值为3。