コンテストでの時間切れや解けなかった過去問を振り返って供養していく 5/15: AtCoder Regular Contest 052 D - 9 供養 問題 Difficulty: 2355(estimated) (記事作成時点) 解法 十進表記した の各桁の和を としたとき、 より であればよい としたとき、 と表…

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 1/8: AtCoder Beginner Contest 140 F - Many Slimes 供養 問題 Difficulty: 2066 (記事作成時点) 解法 以下の条件を満たす完全二分木を考える 葉に の各要素の値を重複なく持つ 葉以外…

概要 記号列 とパターン が与えられたとき、 と一致する の部分列を探してその位置を返す 部分一致テーブル を事前に計算しておくことで、不一致となったときに次の探索を先頭からではなく途中までは既に部分一致したものとして一部スキップできる（場合があ…