2005-09-03 Argamon et al のデータ構造 segmentation データ構造 Main Suffix TrieとReversed Prefix Trieは、 それぞれ、全ての単語に関する接尾辞木である、一般化接尾辞木の構築アルゴリズムを真似た、 trieだと思われる。一般化接尾辞木(Generalized Suffix Tree)とは、複数の文字列に対する接尾辞木を併合したもの。 その構築法は、GusfieldのAlgorithms on Stringsに書かれている。 Ukkonenの接尾辞木構築アルゴリズムに基づくもの。