SUFARY関連ドキュメント
2005-01-28-3
[Algorithm]
Suffix Array の解説 in D論
<http://ta2o.net/doc/pub/dron-sa.pdf>
D論からSuffix Arrayについて解説した部分だけ抜き出したもの(日本語
6ページ)です。メモリ効率の良いトライ(TRIE)として使えるのが嬉し。
SUFARY 臨時復旧ページ <http://ta2o.net/tools/sufary/> から
リンクしておきました。
<http://ta2o.net/doc/pub/dron-sa.pdf>
D論からSuffix Arrayについて解説した部分だけ抜き出したもの(日本語
6ページ)です。メモリ効率の良いトライ(TRIE)として使えるのが嬉し。
SUFARY 臨時復旧ページ <http://ta2o.net/tools/sufary/> から
リンクしておきました。
この記事に言及しているこのブログ内の記事