AGC 026 C - String Coloring

• 問題

解法

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

メモ

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

コード