再帰的に考える $ k \le nの場合 片方の条件から完全に$ S'が決まるのでもう一報でも条件を満たしているか確認するだけ $ k \lt 2nの場合 2つの条件から$ S'の前半分と後ろ半分が定まる 重複する部分は矛盾が発生するなら駄目 実際に作った$ S'が条件を満たすかどうか確認してその結果が答え $ k \le 4nの場合 2つの条件か…