给定长度为 N 的字符串 S，现在要构造一个长度为 N 的字符串 T。T 开始的时候是空串，然后反复进行以下两个操作之一，直至 S 为空串：
- 从 S 的头部删除一个字符，加到 T 的尾部
- 从 S 的尾部删除一个字符，加到 T 的尾部
求字典序尽可能小的字符串 T。
输入格式
一个整数 T，表示有多少组测试数据。
接下来的 T 组测试数据，每组测试数据第一行是一个正整数 N (0 <= N <= 2000)，表示字符串的长度。
第二行是一个长度为 N
最小字符串
最新推荐文章于 2022-06-02 23:24:56 发布
该博客探讨如何构造一个字典序最小的字符串T，通过从给定字符串S的头部或尾部删除字符并添加到T的尾部，直至S为空。文章详细描述了输入输出格式，并提供样例输入和输出作为示例。
最低0.47元/天 解锁文章
1672
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
