O. 最小Move串
最小Move串
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明有一个长度为 的字符串 ,对于每个位置 ,他定义 为:把第 个字符提到最前面,其余字符按原顺序依次排列接在后面的结果。
例如对于 。
现在小明想知道,对于 从 到 ,字典序最小的 串是什么,请你帮他求一求吧。
输入格式
每个测试文件内都包含多组测试数据。
第一行一个正整数 ,表示测试数据的组数。
接下来对于每组测试数据,输入包含两行。
第一行一个正整数 ,表示字符串 的长度。
第二行一个长度为 的字符串 。(保证 只由小写字母构成。)
(保证同一文件的测试数据中, 的总和不超过 。)
输出格式
输出包含 行,每行一个长度为 的字符串,表示当前测试用例的最小字典序 串。
样例
4
5
cbaca
8
jsigosfg
8
nowcoder
3
aaa
acbac
fjsigosg
cnowoder
aaa
2026级SYUCT-ACM新生第四次训练
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 40
- 开始于
- 2026-10-30 18:30
- 结束于
- 2026-11-16 10:30
- 持续时间
- 400 小时
- 主持人
- 参赛人数
- 62