問題文 yukicoder.me C を 2 文字目で使うか 4 文字目で使うかを判定するのが難しい．そこで，C の各文字を C か C' に変更して KCPC' を作るものとして考える．いわゆる color coding というテクニック． 全ての文字が異なる場合，自然に拡張ダイクストラが…