しばらくの間、コンテスト直後にざっくりとした記事を投稿しつつ、詳細な解説をちまちま追記していくスタイルで記事を制作しようと思います。 今回はAtCoder Beginner Contest 347。使用言語はPythonです。 正整数$${K}$$と、数列$${A}$$が与えられる。 $${A}$$の要素の ...

・ソート済みの文字列の部分文字列かをどう判定するか 2つの文字列X, Y ( X.size() >= Y.size() )についてXがソート済みであるとき、YがXの部分文字列であるかどうかを、1文字ずつ比較するのではない方法で高速で判定する方向を考える。 Xがソート済みであるので ...