AT_abc098_b [ABC098B] Cut and Count

题目描述

给定一个长度为 $N$ 的字符串 $S$。我们可以在任意一个位置将字符串分割,使它变成两个字符串 $X$ 和 $Y$。现在要求出可能的 $X$ 和 $Y$ 都包含的字符种数的最大值。

输入格式

输入 $N$ 和 $S$,格式如下面所示。 > $N$ $S$

输出格式

一行,输出可能的 $X$ 和 $Y$ 都包含的字符种数的最大值。

说明/提示

- $2\ \le N\ \le 100$ - $|S|\ =\ N$ - $S$ 里的字符均为小写字符。 ### 数据解释 1 在 $S$ 的第 $3$ 个字符后切割字符串,此时 $X\ =\ \texttt{aab}$,$Y\ =\ \texttt{bca}$。 它们共同包含的字符有 $\texttt{a}$ 和 $\texttt{b}$ 两种。所以答案为 $2$。 ### 数据解释 2 显然,无论怎么切割字符串, $X$ 和 $Y$ 都包含的字符只可能为 $\texttt{a}$。所以答案为 $1$。