C++ で LOUDS Trie を扱うライブラリhsds::Trieを書きました。 GitHub - hideo55/cpp-HSDS: Succinct Data Structure Library Collection.Includes bit-vector/wavelet-matrix/trie. LOUDS Trieとは? Level-Order Unary Degree Sequence という木構造を表現するデータ構造を利用したTrie木です。 Space-efficient Static Trees and Graphs hsds::Trie の機能 現在は以下の機能をサポートしています。 木のノードレベルでの探索(traverse) 完全一致検索(exactMatchSearch) 共通接頭辞検索(commonPrefixSearch) クエリ文字列を接頭辞に含む全てのキ