$ dp[i][j] で見たビットの集合が$ iで最後が$ j番目の時の結果とする 遷移可能な条件として$ j番目の最後の文字と遷移先の最初の文字が等しいかを見る必要がある 遷移先が負けの遷移があれば勝ち 無ければその状態は負け 問題: https://atcoder.jp/contests/abc278/tasks/abc278_f 提出: https://atcoder.jp/contests