問題一覧 > 通常問題

No.3109 Swap members

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 189
作問者 : Naru820 / テスター : kenken714 ponjuice
1 ProblemId : 12193 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。