No.1020 Reverse
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 333
作問者 :
chocorusk
/ テスター :
leafirby
タグ : / 解いたユーザー数 333
作問者 :
chocorusk
/ テスター :
leafirby
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。