Holograph1c Attract0r

日々の数学やプログラミングに関係する話。

2020-04-17から1日間の記事一覧

競プロで悩んだ計算量の話

競プロの精進をしていて、個人的に悩んだことがあったので書いておきます。 誰かの助けになれば、と思います。 ※各問題の解法ネタバレ有り ABC097 C - K-th Substring 問題概要: 文字列 が与えられる。 の部分文字列のうち、辞書順で 番目に小さいものを出力…