logo AlgoBeat OnlineJudge
登录 注册

#215178. [UOI 2022 II Stage] 字母环

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

克索尼亚正在学习英语字母表。她认为一个字符串是 按字母顺序的,当且仅当其中的所有字母在字母表中都是连续的。

例如,字符串 abcxyfg按字母顺序的,而 adefzxczab 则不是。

克索尼亚有一个环,上面写有字母。克索尼亚希望在这个环上找到最长的 按字母顺序的 字符串,并说出它的长度。

一个字符串属于这个环,当且仅当它的所有字符在环上是相邻的。在环中,相邻的字符是编号为 、……、 的字符。例如,字符串 abc 属于环 bcda,而字符串 bda 不属于。

输入格式

第一行包含一个整数 () —— 环的长度。

第二行包含一个长度为 的小写拉丁字母字符串 —— 字母环。

输出格式

输出一个数字 —— 属于该环的最长 按字母顺序的 字符串的长度。

样例

样例输入 1

4
bcda

样例输出 1

4

样例输入 2

5
edcba

样例输出 2

1

样例输入 3

8
bcmnopza

样例输出 3

4

数据范围与提示

样例说明

第一个测试用例的说明:

字符串 abcd 符合条件(索引 4, 1, 2, 3 相邻),并且它是最长的。

第二个测试用例的说明:

在所有只有一个字母的 按字母顺序的 字符串中,字符串 a 是最小的。

第三个测试用例的说明:

在所有 按字母顺序的 字符串中,字符串 mnop 是最长的。

完整的英文字母表按顺序排列:

abcdefghijklmnopqrstuvwxyz

评分细则

如果最长的 按字母顺序的 字符串恰好属于输入数据中的字符串(而不是环),那么能正确解决这种情况的解决方案将获得 分。

翻译由 DeepSeek V3 完成