2020-05-23から1日間の記事一覧
問題ページ atcoder.jp 愚直解L以下の全a,bに対して、a + b <= La xor b = a + bになるか見ていって、条件にあうものを数え上げる。計算量は O(N^2) で、最大でa,bそれぞれ 10^5 通りぐらいあるので、間に合わない 愚直解の良くない点として、例えばL = 1111…
問題ページ atcoder.jp 愚直に考えると、0~N-1の範囲で、部分文字列の左端と右端を選んで、その部分文字列が P で割り切れるか、全ての(左端、右端)の組で判定する。計算量はO(N^2)で、N <= 2*10^5 より間に合わない。 計算量をO(N)程度に落としたい。S=1234…