Darts: Double-ARray Trie System http://chasen.org/~taku/software/darts/ dartsというのは、Trie木をdouble arrayで実装したライブラリです。ヘッダファイル一つだけの配布なので大変使いやすい。 今回HAT-trieを実装してみるにあたって、Trie木の部分の実装としてこれを使ってみることにしました。 しかし、サンプルが動かない・・・・!どうやらよく見るとテンプレート周りとconstを付け加えた際に、もともとのサンプルが動かなくなった模様。 なので、これを修正しました。別に大したことはしていません。 PLAIN TEXT CODE: #include <iostream> #include <darts.h> int main (int argc, char **argv) { using namesp