10644: BZOJ2176 - Strange string
[Creator : ]
Description
给定一个字符串 $S = \{S_1, S_2, S_3, …, S_n\}$,如果在串 $S$ 中,子串 $T\ (|T| = n)$ 为所有长度为 $n$ 的 $S$ 的字串中最小的(字符串的比较),则称 $T$ 为”奇怪的字串”。
你的任务就是找出这个字符串。
Input
第一行为 $n$。
第二行为字符串 $S$。
Output
将”奇怪的字串” $T$ 输出。
Constraints
对于 $100\%$ 的数据,保证 $n≤10,000,000$。
给定的字符串中的字符保证在 $33 \sim 254$ 之间。
给定的字符串中的字符保证在 $33 \sim 254$ 之间。
Sample 1 Input
10
asdfasdfas
Sample 1 Output
asasdfasdf