http://linux.thai.net/~thep/datrie/datrie.html のはなし。 Trieって何・・・ 決定性有限オートマトン(DFA)の一種で、文字列の検索とかに使うらしい。例えばある単語が辞書にあるかどうかを検索する、とかそんな感じでしょうか。長所としては、検索の早さ…