Strange string

ID: 614

Type: RemoteJudge

1000ms

256MiB

Difficulty: (None)

Uploaded By:

No submission language available for this problem.

题目描述

给定一个字符串S = {S₁, S₂, S₃ … S_n}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串.

读入两行, 第一行为n, 第二行为字符串S.

将”奇怪的字串” T输出输入样例

10
asdfasdfas

asasdfasdf

数据范围

对于100%的数据, 保证n≤10000000;

给定的字符串中的字符保证在#33 ~ #254之间.