現在は自前のtrie実装らしい…? 辞書の実装に使えそうなものとして、Double Array Trieやdense_hash_map、sparse_hash_map、txなどある。と思ったけど、dense_hash_mapやsparse_hash_mapはC++なうえ前者は入出力未対応らしい。txはスペースの効率が良いが、da…