Livedoorブログからの移動
はてなブログからの移動

agc019.contest.atcoder.jp

解き方

  • A[i] == A[j]を満たすA[i..j]を反転させる時、A[i+1..j-1]を反転させた時と同じになるので、それを引く

ハマったところ

  • 最初回文を除かないといけないと考え、実装はしたもののO(N^2)から落ちなかった
  • 回文を除く方針は、サンプルの時点で通らないが、実装ミスで通ってしまっていたので方針から違うことに気づくのが遅れた。

https://github.com/HiroakiMikami/procon-workspace/blob/master/src/atcoder/agc019/b.ccgithub.com