[R74B]字符队列整理 - 代码源竞赛平台

时空限制

2S/256M

题目描述

一台展示装置按顺序排列着 $n$ 个小写字母标签。维护员需要恰好进行一次整理：选择一个标签，将它从当前位置取出并放到队尾，其他标签的相对顺序不变。整理完成后，相邻且相同的标签对越多，队列的得分越高。

形式化地，给定一个长度为 $n$、只含小写英文字母的字符串 $s$。你必须选择一个位置，把这个位置的字符取出，再放到字符串末尾；其他字符保持原来的相对顺序。

选择原串的最后一个位置也是合法操作，此时字符串不变。

一个字符串的得分，是其中相邻且相同的字符对的数量。例如，aabb 的得分为 $2$，aaa 的得分也为 $2$。

求恰好进行一次操作后，能够得到的最大得分。

格式

输入格式

第一行包含一个整数 $n$，表示标签的数量。

第二行包含一个长度为 $n$ 的字符串 $s$，表示题目中的字符串。

输出格式

输出一个整数，表示最大可能的得分。

样例

样例输入 #1

5
ababa

样例输出 #1

2

样例解释 #1

把第三个字符取出并移到末尾，得到 abbaa，其中 bb 和 aa 各贡献一分。

样例输入 #2

4
aabb

样例输出 #2

2

样例解释 #2

选择最后一个字符，字符串保持不变，得分为 $2$。

样例输入 #3

1
z

样例输出 #3

0

数据规模

注意：你只有通过了该题目的所有测试点，才能获得分数。

对于 $100\%$ 的数据，满足 $1 \le n \le 100$，且 $s$ 只包含小写英文字母。