| 比赛场次 | 688 |
|---|---|
| 比赛名称 | 2025.6.21 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2025-06-21 08:00:00 |
| 结束时间 | 2025-06-21 18:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | 梦那边的美好ET |
| 注释介绍 |
| 题目名称 | 简单题www |
|---|---|
| 输入输出 | www.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 徐诗畅 |
AAAAAAAAAAAAAAAAAAAA |
2.762 s | 56.91 MiB | 100 |
|
健康铀 |
AAAAAAAAAATATAATAATA |
7.808 s | 4.34 MiB | 80 |
|
陆晨洗 |
AWAAAAAAEEEEEEEEEEEE |
1.919 s | 3.50 MiB | 35 |
【题目描述】
HHH是T国的公主，平时的一大爱好是作诗。不过这次赶潮流的HHH作了一首英文诗。英文诗的长度为N，用一个仅含有26个小写拉丁字母的字符串表示。HHH把这首诗拿给ORZ欣赏，ORZ突发奇想，想从这首诗中找出一段，使得这一段中出现最多的字母出现的次数与出现最少的字母出现的次数的差值最大。现在请你求出这个最大差值吧。大样例
【输入格式】
第一行是一个整数N；第二行是一个长度为N的字符串，字符串中只含有26个小写拉丁字母。
【输出格式】
输出一个整数表示最大差值。
【样例输入】
10 aabbaaabab
【样例输出】
3
【提示】
对于40%的数据: N≤5000
对于100%的数据: N≤1000000，保证字符串中至少出现两种字母。
要注意的是，“出现次数最少的字母”的出现次数不能为0，也就是在选取的那一段中它必须存在。
选取aaaba这一段，最大差值为3。