Dame - やる気向上作戦何ですかこれは？ 効率的なTrieの実装方法であるDouble-ArrayのC++ライブラリ。 割合 http://citeseer.ist.psu.edu/aoe92efficient.html に忠実に作っています。 ヘッダライブラリなので、includeするだけで使えます。多分プラットフォーム非依存。 なお、以下の拡張を実装しています。 TAIL G-link できること std::set<std::string> 的動作 (完全互換ではありません） Common prefix search Longest prefix match 使い方 #include <iostream> #include "dame.h" dame::DoubleArrayTrie trie; trie.insert("bachelor"); trie.insert("jar"); trie.in
