問題一覧 > 通常問題

No.2034 Anti Lexicography

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 184
作問者 : milkcoffeemilkcoffee / テスター : rianoriano nok0nok0
3 ProblemId : 8178 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-07-13 16:18:20

問題文

英小文字からなる長さ $N$ の文字列 $S$ が与えられます。
英小文字からなる長さ $N$ の文字列 $26^N$ 個を全てを辞書順に並べます。
$S$ が辞書順で前から $k$ 番目の文字列であるとしたとき、後ろから $k$ 番目である文字列を出力してください。

入力

$N$
$S$

  • $1 \leq N \leq 2 \times 10^5$
  • $N$ は整数である。
  • $S$ は英小文字からなる長さ $N$ の文字列

出力

答えとなる文字列を $1$ 行に出力してください。

サンプル

サンプル1
入力
3
aab
出力
zzy

英小文字からなる長さ $3$ の文字列を辞書順に並べると、 $aaa,aab,aac,\dots,zzy,zzz$ となります。
$aab$ は前から $2$ 番目の文字列であるため、後ろから $2$ 番目の文字列である $zzy$ を出力します。

サンプル2
入力
1
n
出力
m

サンプル3
入力
9
bfprxlwvi
出力
yukicoder

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。