Query Sums on Strings O(K^2Q)

https://www.hackerrank.com/contests/university-codesprint-2/challenges/querying-sums-on-strings

プログラムの説明はしません。

K<Qのケースでは0.12sec程度。suffix automatonは実装が楽でいい。最近気付いたのだけどstd::arrayってコピーできて便利。タプルの代わりにもなる。