Spaghetti Source - Suffix Array
Suffix Array (Larsson-Sadakane) 説明 Suffix Arrayとは，与えられた文字列の接尾辞の集合を辞書順ソートしたものである．近年，これを用いることによって多くの文字列の問題が解かれることがわかってきた． Larsson-Sadakane は Suffix Array を O(n (log n)^2) 時間で構成するアルゴリズムである．Mamber-Myers と同様のアイデアによって文字列長を倍加させ，O(log n) 回の multikey quicksort を行うことにより，全体で O(n (log n)^2) の計算量を達成する．詳しくは適当な文献を参照． Suffix Array を用いて解けるもっとも典型的な問題は，文字列の検索である．Suffix Array 上で二分探索を行えば，O(m log n) でパターンの検索ができる．また，Suf
Compressed suffix tree implementation
SuDS project / Compressed suffix tree implementation News Our C++-implementation of compressed suffix tree is available for download (version 1.1). Note: If you have access to a 64-bit server machine with 32 GB memory, you can construct the compressed suffix tree of the complete Human Genome. The final memory requirement for HG is 8.8 GB, but during construction the memory peak is at 24 GB. This v
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
サフィックスツリー site:hatena.ne.jp - Google 検索
compressed suffix tree sadakane - Google 検索
cplusplusdevelop.com - このウェブサイトは販売用です！ - cplusplusdevelop リソースおよび情報
MessagePack(msgpack): Compact and Fast Serialization Library
https://github.com/agorenst/huffman/tree/master/explicit_huffman
GitHub - jnorthrup/patl: Roman Klyujkov's Practical Algorithm Template library
