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

文字列を重複しないで数え上げる

問題

Problem - D - Codeforces
より

結論

この問題では
トライ木 - Wikipedia
ハッシュ
とかで、できた。

かなり適当なハッシュでもできた。
codeforcesとかでもハッシュ使うんだなぁ。

set

setはメモリを半端無く使う上に遅い

vector sort unique erase

メモリは半端無く使うけどsetよりは速い

setで考えたんだけど、最悪の方法だったみたい。
トライ木 - Wikipedia
とかは、ライブラリにないとできる気がしない。