logo AlgoBeat OnlineJudge
登录 注册

#102176. [BZOJ 2176] Strange string

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

给定一个字符串 ,如果在串 中,子串 为所有长度为 的字串中最小的(字典序比较), 则称 为「奇怪的字串」。你的任务就是找出这个字符串。

输入格式

读入两行,第一行为

第二行为字符串

输出格式

将「奇怪的字串」 输出。

样例输入

10
asdfasdfas

样例输出

asasdfasdf

数据范围与提示

对于 的数据,保证

给定的字符串中的字符保证在 (ASCII 码)之间。