問題 10^9行W列のグリッドがある。各セルには英小文字が書かれている。 このグリッドを（i0, j0）を左上として高さh, 幅wの長方形の一部を切り出したところ、 fragmentsで表される長方形が得られた。 グリッド全体は、長さx（1≦x≦W）の文字列を、繰り返し埋…