主食は米

主に競プロ備忘録

AGC 026 C - String Coloring

解法

  • 制約から半分全列挙をエスパーする
  • 2Nとあるので半分と後半に分けてみる
  • 前半の赤色がa文字とすると,前半の青色はN-a,後半の青色はaになる
  • 前半の赤色=reverse(後半の青色) かつ 前半の青色=reverse(後半の赤色)である必要がある
  • どちらも全列挙してkeyを(赤色の文字列,青色の文字列),valueを何個できるかで持っておけばOK

メモ

これ思いつかなかったの厳しい

コード