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ってコピーできて便利。タプルの代わりにもなる。
https://www.hackerrank.com/contests/university-codesprint-2/challenges/querying-sums-on-strings
プログラムの説明はしません。
K<Qのケースでは0.12sec程度。suffix automatonは実装が楽でいい。最近気付いたのだけどstd::arrayってコピーできて便利。タプルの代わりにもなる。