Stringpedia
0.1.0
Algorithms
データ構造
Suffix Trie
接尾辞トライ (Suffix Trie).新バージョン
Suffix Tree
接尾辞木 (Suffix Tree).新バージョン
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
定義
DAWGのオンライン構築アルゴリズム
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG).新バージョン
コンパクト有向無閉路文字列グラフ (Compact Directed Acyclic Word Graph:CDAWG)
接尾辞配列 (Suffix Array)
ポジションヒープ(Position Heaps)
ポジションヒープ (Position Heap).新バージョン
一般化パラメタ化ポジションヒープ
パラメタ化ポジションヒープ
ウェーブレット木 (Wavelet Tree)
おもしろい性質をもった文字列たち
Stringpedia
データ構造
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
View page source
有向無閉路文字列グラフ (Directed Acyclic Word Graph:DAWG)
text =
接尾辞リンクを表示する
pattern =
・length(text) =
dummy
定義
DAWGのオンライン構築アルゴリズム
/Scripts/CoffeeScript/DAWG.coffee