← 返回题目列表

AtCoder · pakencamp_2025_day1_e

E. 星空故事串

中文机器翻译题面 查看原题

配点 : 300 点

問題文

starry 和 按字典顺序比较 story 创建的字符串。 这适用于

例如, starrystory 、 storystarrystarry 、 story 之类的东西,但是 storry 、 stastoryrry 等不适用。

像这样的字符串,给定的字符串 S 该值应乘以不一定连续在子序列包含的项目中,选择长度最小的一项。 1 请输出一个。

制約

  • 1 \leq |S| \leq 10^5
  • S 由小写字母组成 打印第

入力

输入是按以下格式从标准输入给出的。

S

出力

如果没有满足条件的字符串, 输出 -1 。 如果存在,则选择满足条件且长度最小的字符串。 1 输出一。 如果有多个可能的答案,则可以输出任何一个。


入力例 1

storrry

出力例 1

storystarry

storystarry 可以得到第 1,2,3,4,9,10,11 如果取出第一个字符并将其连接起来, storrry ,所以这个字符串满足条件。 另外,该字符串的长度为 11 但长度是 10 没有满足以下条件的字符串。 因此,这个字符串适合作为答案。 无法创建包含


入力例 2

pakencamp

出力例 2

-1

p 呀 请注意,它可能是 k 等字符的字符串。因此,不存在满足条件的字符串。 请输出 -1 。 输出


入力例 3

toystory

出力例 3

storystory

starry 和 按字典顺序比较 story , 选择最大化 1 拥有不经常使用的字符串没关系。


入力例 4

strrrrry

出力例 4

storystarrystarry

此外, starrystorystarry 呀 请注意,它可能是 starrystarrystory 是一个可能的答案。如果有多个答案,输出哪一个并不重要。