Skip to content

11311: 【原1311】旋转单词阵

题目

题目描述

author: ld and Cheezer 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1311

Description

背英语单词对于LD同学来说是一件巨大的工程,需要经过七七四十九遍背诵加九九八十一遍默写这单词才记得下来。LD想发明一种新的记忆方法使得他可以更加快速的记忆单词,他发现了一个有趣的事情,某一个长度为len单词旋转之后生成的新的len-1个单词,在把他们按字典序排序,形成的新矩阵会有很奇特的性质,比如code:

code

odec

deco

ecod

再把他们按字典序排序:

code

deco

ecod

odec

可以发现最后一列的单词为eodc,LD在想,能不能只记下最后一列单词就可以还原出整个单词矩阵呢?当然,因为这个矩阵中的单词有很多是无用的,所以他只要你输出第一行就可以了(也就是字典序最小的单词)。

Input Format

仅一行,表示最后一列的单词(为小写字母构成)。

Output Format

仅一行,表示第一行的单词。

Sample Input

eodc

Sample Output

code

Hint

样例说明见题目描述。

20%的数据保证单词长度≤10;

60%的数据保证单词长度≤500;

100%的数据保证单词长度≤300000;

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!