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