コンテスト中の考察 全ての入力文字を6文字に正規化する 6文字未満なら一部を繰り返して6文字に増やす 6文字以上なら最初と最後の3文字ずつだけを残す 同じ文字列間のループは複雑になりそうなので代表の一つだけを使うことにする 対応する文字列の間に辺を張る 各点からDFSで勝敗を定めていく 既に決定している点だったら…