No.1020 Reverse

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 230
作問者 : chocoruskchocorusk / テスター : leafirbyleafirby
4 ProblemId : 4005 / 出題時の順位表
問題文最終更新日: 2020-03-18 02:40:20

問題文

長さ $N$ の文字列 $S$ が与えられます。$i=1, 2, \ldots , N-K+1$ の順に次の操作を行って得られる文字列を求めてください。

  • $S$ の $i$ 文字目から $i+K-1$ 文字目までの部分を逆順に並べ替える。

入力

$N\ K$
$S$

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

出力

$S$ に操作を行った結果の文字列を出力せよ。

サンプル

サンプル1
入力
4 3
myon
出力
onmy

  • まず、$S$ の $1$ 文字目から $3$ 文字目までを逆順に並べ替えます。このとき $S$ は oymn となります。
  • 次に、$S$ の $2$ 文字目から $4$ 文字目までを逆順に並べ替えます。このとき $S$ は onmy となります。

サンプル2
入力
9 4
ababababa
出力
bababaaba

サンプル3
入力
2 2
ac
出力
ca

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