Argamon et al のデータ構造

データ構造 Main Suffix TrieとReversed Prefix Trieは、
それぞれ、全ての単語に関する接尾辞木である、一般化接尾辞木の構築アルゴリズムを真似た、
trieだと思われる。

一般化接尾辞木(Generalized Suffix Tree)とは、複数の文字列に対する接尾辞木を併合したもの。
その構築法は、GusfieldのAlgorithms on Stringsに書かれている。
Ukkonenの接尾辞木構築アルゴリズムに基づくもの。