問題一覧 > 通常問題

No.3526 Anti SKG

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 1024 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 39
作問者 : yu23578 / テスター : GaLLium yt142857 aa36 Yoyoyo8128
ProblemId : 13359 / yukicoder contest 聖光学院プログラミングコンテスト2026 day2 (順位表) / 自分の提出
問題文最終更新日: 2026-05-04 21:12:45
yukicoder contest 聖光学院プログラミングコンテスト2026 day2の他の問題:

問題文

S,K,G,. からなる文字列 $T$ が与えられます。
文字列 $T$ に含まれる全ての . を S,K,G のいずれかに置き換えた文字列であって、以下を満たすものが存在するかどうか判定し、存在するならば一つ構築してください。
  • SKG は $T$ の(連続する)部分文字列ではない。

制約

  • $T$ の長さは $1$ 以上 $2 \times 10^5$ 以下
  • $T$ はS,K,G,.のいずれかからなる文字列

入力

$T$

出力

存在しない場合、 No を一行に出力してください。存在する場合、 Yes を一行目に出力した後、二行目に条件を満たす文字列を出力してください。

サンプル

サンプル1
入力
S.K.G
出力
Yes
SKKSG
SKKSG は S.K.Gに含まれる. を S,K,G のいずれかに置きかえた文字列であり、部分文字列に SKG を含まないので、条件を満たします。
サンプル2
入力
SSSSSKGKKKSKGSKG.............................................
出力
No

サンプル3
入力
S
出力
Yes
S

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