Stringpedia
0.1.0
アルゴリズム集
データ構造
接尾辞トライ (Suffix Trie)
接尾辞木 (Suffix Tree)
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph:CDAWG)
接尾辞配列 (Suffix Array)
ポジションヒープ(Position Heaps)
一般化パラメタ化ポジションヒープ
パラメタ化ポジションヒープ
ウェーブレット木 (Wavelet Tree)
おもしろい性質をもった文字列たち
Stringpedia
Docs
»
データ構造
View page source
データ構造
¶
接尾辞トライ (Suffix Trie)
接尾辞木 (Suffix Tree)
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph:CDAWG)
接尾辞配列 (Suffix Array)
ポジションヒープ(Position Heaps)
一般化パラメタ化ポジションヒープ
パラメタ化ポジションヒープ
ウェーブレット木 (Wavelet Tree)