BZPRO
#2176. Strange string
内存限制：259 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
给定一个字符串S = {S
1
, S
2
, S
3
… S
n
}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串.
输入格式
读入两行, 第一行为n, 第二行为字符串S.
输出格式
将”奇怪的字串” T输出
输入样例
样例
样例输入
10
asdfasdfas
样例输出
asasdfasdf
数据范围与提示
数据范围
对于100%的数据, 保证n≤10000000;
给定的字符串中的字符保证在#33 ~ #254之间.
BZPRO