← 返回题目列表

AtCoder · pakencamp_2022_day3_c

C. 长度 26 的排列

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

配点 : 100 点

問題文

在这个问题中, 包含“第1 个字符”的字符 a 的,”2 个字符”的字符 b ,...,“26 个字符”的字符 z 。 选择

小写英文字母组成的字符串 输入 S 。 对于

你 1\leq L\leq R\leq |S| 对于 L, R 和 (1,2,\ldots,26) 的排列 给出了 (p_1,p_2,\ldots,p_{26}) 。然后,按照以下步骤创建一个新字符串。 T 。

  1. S' 该值应乘以 S 可以得到第 L 从第一个字符开始 R 提取第一个字符并创建一个字符串。
  2. 1 以上 26 以下所有整数 请回答以下有关 i , 当我输入S' 包含“i 第一个字符“到” 替换为“p_i 第一个字符”。此操作适用于所有 同时对 i 执行此操作。得到的字符串 可能的字符串为 T 。

T ,按字典顺序排列 询问最大。 这是字典顺序上最大的可能

制約

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

入力

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

S

出力

打印答案。 来自


入力例 1

abcba

出力例 1

zyzx

L=2,R=5,(p_1,p_2,\ldots,p_{26})=(24,26,25,1,2,3,\ldots,23) 以T 是 您也可以写 zyzx 。T 。 编号为


入力例 2

nolemonnomelon

出力例 2

zzyxwvyz

入力例 3

hhhhhqqqhhhhhjjhhhhhpppp

出力例 3

zzzzzyyzzzzzxxxx