問題 各マスに文字が書かれたNxNの盤面が与えられる。 この盤面を右にAマス、下にBマスずらした盤面を考える。はみ出る場合は、(N+i,N+j)を(i,j)とする(1-origin)。 ずらした盤面の中で「すべてのi,jに対して、マス(i,j)とマス(j,i)に書かれている文字が等し…

問題 長さNの整数列Aの連続部分列について総和が0になるものの個数(位置が異なる場合は別カウント)を求めよ。 制約 1 -10^9 解法 小さいケースで考えてみる。A={a,b,c}。 よくある手として、要素cで終わる連続部分列{a,b,c}, {b,c}, {c}の総和が0になるもの…