8962: 连续字符
[Creator : ]
Description
为了吸引参观者,负责博览会信息化展厅建设的小明,设计了一个互动节目。
参观者找到屏幕上按照字典顺序连续的字符串会有礼品,礼品价值和字符长度成正比。
例如,ABC 是按字典顺序连续的字符串,而 AAB 和 ABD 都不是。
屏幕上的字符串已经将所有字符排序,现在请你找出它的最长字典顺序连续子串。
这里字串指的是字符串的一部分,例如 D, AB, ABD 都是 ABD 的子串。
参观者找到屏幕上按照字典顺序连续的字符串会有礼品,礼品价值和字符长度成正比。
例如,ABC 是按字典顺序连续的字符串,而 AAB 和 ABD 都不是。
屏幕上的字符串已经将所有字符排序,现在请你找出它的最长字典顺序连续子串。
这里字串指的是字符串的一部分,例如 D, AB, ABD 都是 ABD 的子串。
Input
输入一共包括两行。
第一行是一个正整数 $n\ (1 \leq n \leq 10^5)$,表示字符串的长度。
第二行包括一个仅由大写字母组成的字符串,保证字符串的长度为 $n$。
第一行是一个正整数 $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