問題一覧 > 通常問題

No.3036 Nauclhlt型文字列

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 155
作問者 : Nauclhlt🪷 / テスター : eiram Blue_S naniwazu
2 ProblemId : 11784 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-02-09 01:31:41

ストーリー

nauclhltがnullとachtからできていることはよく知られています。

問題文

$|X|=|Y|=L$を満たす文字列の組$(X, Y)$に対応するNauclhlt型文字列とは、長さ$2L$の文字列$Z$であって、各$i(1\leq i\leq L)$に対して$Z_{2i-1}=X_i,\ Z_{2i}=Y_i$を満たすものをいいます。
例えば、(bu, le)に対応するNauclhlt型文字列はblueです。

長さ$N$の文字列$S$が与えられます。長さの等しい文字列の組$(P, Q)$であって、それに対応するNauclhlt型文字列が$S$に一致するものが存在するか判定し、存在するならそのような$(P, Q)$を求めてください。

文字列に関する表記 ある文字列$A$について、$|A|$で$A$の長さ、$A_i(1\leq i\leq |A|)$で$A$の$i$番目の文字を表します。

入力

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

出力

条件を満たす$(P, Q)$が存在するならば1行目にYesを出力し2行目には$P$、$Q$をこの順に空白区切りで出力してください。 存在しなければ、Noのみを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
8
nauclhlt
出力
Yes
null acht

当然の結果です。

サンプル2
入力
5
apple
出力
No

条件を満たす$(P, Q)$は存在しません。よって、Noを出力します。

サンプル3
入力
6
ababab
出力
Yes
aaa bbb

出力のフォーマットに注意してください。

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