包除原理を応用する問題が出題されて本番中は手も足も出なかった。 いろんな解説を見てACしたので理解をまとめる。 atcoder.jp 包除原理とは ものすごくざっくり書くと、複数の集合から構成される全体集合を重複なく求めるための考え方。基本的には全体を足…

何を解きたいか ご存じのように回文とは,のような逆順でも変化しない文字列のことです。このとき、ある文字列の部分文字列で作られる回文の最大長さや数を問う問題を解きたい場合を考えます。ナイーブに解こうとすると二重のfor文で全ての部分文字列を生成し…

はじめました。 競プロやったり、自作キーボード組んだりするのが好きです。 一応今年中にAtCoderで水色到達を当面の目標にしてるんですが、アルゴリズムの勉強とかしたそばから忘れていくので、記憶定着目的でいろいろ書いてく。