きろく

特筆すべき記録のまとめ

2018-12-17から1日間の記事一覧

CODE FESTIVAL 2018 Final:D - Three Letters

問題 解法 解答 問題 beta.atcoder.jp 解法 各文字列ごとにある場所 p より左右それぞれに文字 c があるかどうかを前計算しておき,各場所 p ごとに考えられる略称を全探索していき,数えておく.考えられる略称のうち最も数えた数が多いものが答えになる.O…