http://diary.imou.to/~AoiMoe/2007.03/early.html#2007.03.05_s01_p03 double array にしろ succinct data structure にしろ， trie を collation に対応させるためには， trie への追加，及び look up の際に， key である文字列を全て事前に (collation …