#P2176. Strange string

Strange string

题目描述

给定一个字符串 S=s1s2s3…snS = s_1s_2s_3\dots s_n,如果在串 SS 中,子串 T(∣T∣=n)T(|T| = n) 为所有长度为 nn 的 SS 的字串中最小的(字典序比较), 则称 TT 为「奇怪的字串」。你的任务就是找出这个字符串。

输入格式

读入两行,第一行为 nn。

第二行为字符串 SS。

输出格式

将「奇怪的字串」TT 输出。

样例输入

10
asdfasdfas

样例输出

asasdfasdf

数据规模与约定

对于 100%100\% 的数据,保证 n≤107n\leq 10^7。

给定的字符串中的字符保证在 33∼25433 \sim 254(ASCII 码)之间。