きろく

特筆すべき記録のまとめ

全国統一プログラミング王決定戦 エキシビジョン:G - 回文スコア

問題

atcoder.jp

解法

最大の長さの回文1つとあまりの文字で長さ 1 の回文をたくさん作るのが最適.O(|S|).

解答

atcoder.jp

f:id:babcs2035:20190329135204p:plain