読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Query Sums on Strings O(K^2Q)

Suffix Automaton

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

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

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