問題一覧 > 通常問題

No.3036 Nauclhlt型文字列

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

ストーリー

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

問題文

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

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

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

入力

NN
SS
  • 1≤N≤1051\leq N\leq 10^5
  • SSは英小文字からなる長さNNの文字列
  • NNは整数

出力

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

サンプル

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

当然の結果です。

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

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

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

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

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