第一题 连续字符 【题目描述】 为了吸引参观者，负责园博会信息化展厅建设的小明设计了一个互动节目， 参观者找到屏幕上按字典顺序连续的字符串会有礼品，礼品价值和字符长度成正 比。例如，ABC 是按字典顺

第一题 连续字符FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
为了吸引参观者，负责园博会信息化展厅建设的小明设计了一个互动节目，FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
参观者找到屏幕上按字典顺序连续的字符串会有礼品，礼品价值和字符长度成正FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
比。例如，ABC 是按字典顺序连续的字符串，而 AAB 和 ABD 都不是。屏幕上的字FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
符串已经将所有字符排序，现在请你找出它的最长字典顺序连续子串。这里，子FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
串指的是字符串的一部分，例如 D、AB、ABD 都是 ABD 的子串。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入说明】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行是 1 个整数 N，表示字符串的长度。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
之后一行一个仅包括大写字母的字符串。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出说明】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出按字典顺序连续的最长子串长度。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 1】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ABGFG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 1 说明】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
子串 AB 是按字典顺序连续的，且没有比它更长的符合题意的子串。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 2】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
5FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
KLMPQFG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 3】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
18FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ACDEGHIKNOPQSTUWYZFG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例 3 说明】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个长度为 4 且按字典顺序连续的子串是 NOPQ。没有比它更长的符合题意的FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
子串。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围与约定】FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于全部数据，有1 ≤ N ≤ 26，输入串的字符不重复并且已按字典顺序排序。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
测试点 1~6（共 60 分）：N ≤ 5。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
测试点 7~10（共 40 分）：无特殊限制。FG3100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库