P3519 [POI 2011] ROZ-Difference

给定一个由 $n$ 个小写英文字母（'a'-'z'）组成的单词。 我们希望选择该单词的一个非空连续（即一段）片段，以最大化该片段中出现次数最多的字母与出现次数最少的字母之间的差异。 我们假设出现次数最少的字母在结果片段中至少出现一次。 特别地，如果片段中只包含一种字母的出现，那么其中出现次数最多和最少的字母是相同的。

标准输入的第一行包含一个整数 $n(1\le n \le 1,000,000)$，表示单词的长度。 第二行包含一个由 $n$ 个小写英文字母组成的单词。 在至少占 30% 分数的测试中，额外保证 $n\le 100$。

标准输出的第一行应包含一个整数，表示在输入单词的某个非空连续片段中，出现次数最多和最少的字母的最大差异。

题面翻译由 ChatGPT-4o 提供。