trie木
トライ木 - Wikipedia
競技プログラミングにおける文字列アルゴリズム問題まとめ - はまやんはまやんはまやん
文字列処理に使う
ローリングハッシュ
とかそういうのと同じジャンル
木を辿ると単語が出てくる、みたいなイメージ…
辞書に単語が登録されているかが、O(|S|)で分かる（木を辿るだけなので）
ついでに辿ってる途中でここprefix一致してるやん！っていうのも検知できる