No.3109 Swap members
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 189
作問者 :
Naru820
/ テスター :
kenken714
ponjuice
タグ : / 解いたユーザー数 189
作問者 :
問題文最終更新日: 2025-04-17 10:53:35
問題文
$N$ 人の traP の部員たちが、部室で横一列に並んでいます。左から $i$ 番目 ($1 \leq i \leq N$) の部員のユーザーネームは $S_i$ です。
あなたは CPCTF の準備のために、左から $i$ 番目 ($1 \leq i \leq N$) の部員のユーザーネームが $T_i$ になるように整列させようとしています。
しかし部室が狭いため、あなたは以下の行動しかすることができません。
- $1$ 以上 $N - K$ 以下の整数 $i$ を選び、左から $i$ 番目の部員と、$i + K$ 番目の部員の位置を入れ替える。
この行動を好きな回数繰り返すことで、部員たちを目標の整列にできるかどうか判定してください。
制約
- $1 \leq K < N \leq 10^5$
- $N, K$ は整数
- $S_i, T_i$ は英大文字と英小文字からなる長さ $1$ 以上 $32$ 以下の文字列
- $i \neq j \Rightarrow S_i \neq S_j$
- $T$ は $S$ の並び替えである
入力
$N\ K$ $S_1$ $S_2$ $\vdots$ $S_N$ $T_1$ $T_2$ $\vdots$ $T_N$
出力
1行に、部員たちを目標の整列にできるならば Yes
、できないならば No
を出力し、最後に改行せよ。
サンプル
サンプル1
入力
5 2 Alice Bob Charlie David Eve Eve David Alice Bob Charlie
出力
Yes
部員たちは以下のように $3$ 回行動することで目標の整列にできます。
行動 | 部員の並び |
---|---|
(初期状態) | Alice , Bob , Charlie , David , Eve |
$i = 3$ | Alice , Bob , Eve , David , Charlie |
$i = 2$ | Alice , David , Eve , Bob , Charlie |
$i = 1$ | Eve , David , Alice , Bob , Charlie |
サンプル2
入力
4 3 TechChan Picody OokayamaSakura trapyojo trapyojo OokayamaSakura Picody TechChan
出力
No
どのように行動しても、部員たちを目標の整列にすることはできません。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。