D. 最小字符串
最小字符串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
您将获得一个由n个小写拉丁字母组成的字符串。
您必须删除此字符串中最多一个(即零或一个)字符,使得您获得的字符串在使用此操作可以获得的所有字符串中按字典顺序排列最小。
例如,“aaa”小于“aaaa”,“abb”小于“abc”,“pqr”小于“z”。
Format
Input
输入的第一行包含一个整数n(2≤n≤2⋅10^5) --- s的长度。
输入的第二行包含n个小写拉丁字母 --- 字符串s。
Output
打印一个字符串 - 可以通过从字符串s中删除最多一个字符获得的最小可能的字典字符串
Samples
5
abcda
abca
Hint
2026级SYUCT-ACM新生第四次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 40
- 开始于
- 2026-10-30 18:30
- 结束于
- 2026-11-16 10:30
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 62