Problem8962--连续字符

8962: 连续字符

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

为了吸引参观者,负责博览会信息化展厅建设的小明,设计了一个互动节目。
参观者找到屏幕上按照字典顺序连续的字符串会有礼品,礼品价值和字符长度成正比。
例如,ABC 是按字典顺序连续的字符串,而 AAB 和 ABD 都不是。
屏幕上的字符串已经将所有字符排序,现在请你找出它的最长字典顺序连续子串。
这里字串指的是字符串的一部分,例如 D, AB, ABD 都是 ABD 的子串。

Input

输入一共包括两行。
第一行是一个正整数 $n\ (1 \leq n \leq 10^5)$,表示字符串的长度。
第二行包括一个仅由大写字母组成的字符串,保证字符串的长度为 $n$。

Output

一行包括一个正整数,表示输出按照字典顺序连续的最长子串长度。

Sample 1 Input

3
ABG

Sample 1 Output

2
子串 AB 是按字典顺序连续的,且没有比它更长的符合题意得子串。

Sample 2 Input

5
KLMPQ

Sample 2 Output

3

Sample 3 Input

18
ACDEGHIKNOPQSTUWYZ

Sample 3 Output

4

3
AFD

1

Source/Category