← 返回题目列表

AtCoder · abc098_b

B. 切割和计数

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个字符串 S 长度 N 由小写英文字母组成。 我们将这个字符串在一个位置切成两个字符串 X 和 Y。 在这里,我们希望最大化两者中包含的不同字母的数量 X 和 Y。 找出两者中包含的不同字母的最大可能数量 X 和 Y 当我们在最佳位置切割字符串时。

约束

  • 2 \leq N \leq 100
  • |S| = N
  • S 由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

N
S

输出

打印两个中包含的最大可能数量的不同字母 X 和 Y.


示例输入 1

6
aabbca

示例输出 1

2

如果我们将第三个和第四个字母之间的字符串切成 X = aab 和 Y = bca,两者中包含的字母 X 和 Y 是 a 和 b。 两者中绝不会包含三个或更多不同的字母 X 和 Y,所以答案是 2.


示例输入 2

10
aaaaaaaaaa

示例输出 2

1

然而我们划分 S,仅 a 将包含在两者中 X 和 Y.


示例输入 3

45
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir

示例输出 3

9