金箍棒的最大相邻字符距离
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
美术王--文轩拥有一根人人羡慕的可长可短的金箍棒~
Description
金箍棒可以看作是一节一节组成的, 每一节上都有一个英文字母, 他定义L表示相邻的两个相同字母之间的距离, 他想求得这个距离的最大值是多少.
Format
Input
第1行一个整数n
第2行长度为n的字符串, 表示金箍棒上的字符
Output
输出共一行, 表示相邻两个相同字符串的最大距离
Samples
6
acbdba
5
样例解释1
第 1 个 a 与第 2 个 a 的距离是: 5； 第 1 个 b 与第 2 个 b 的距离是: 2；
9
acbdbaxya
5
样例解释2
第 1 个 a 与第 2 个 a 的距离是: 5； 第 1 个 b 与第 2 个 b 的距离是: 2； 第 2 个 a 与第 3 个 a 的距离是: 3；
Limitation
1s, 1024KiB for each test case.
