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 に対応した canonicalization で) canonicalize しておくしかないんじゃないかにゃー，ってゆ〜． trie の性質上それ以外の方法が思いつかにゃい．
ところで， collation と言ったときに，それは2つの文字列のある canonical な形式の bitwise 比較で必ず表現できるもんなんじゃろか？もう一度 collation という言葉の定義を調べなおしたほうが良さげだにゃ．
っていうかみんなどうしてるんでしょうね？
