配列解析アルゴリズム特論
接尾辞配列
と
曖昧検索
で調べてて見つけた講義資料
渋谷 哲朗
東京大学大学院
情報理工学系研究科・コンピュータ科学専攻
https://www.hgc.jp/~tshibuya/classes/
配列解析アルゴリズム特論
マルチプルアラインメント＆接尾辞木
https://www.hgc.jp/~tshibuya/classes/seq2019_4MA_ST.pdf
接尾辞木（続き）＆接尾辞配列
https://www.hgc.jp/~tshibuya/classes/seq2019_5ST_SA.pdf
接尾辞配列（続き）＆接尾辞木・配列の応用
https://www.hgc.jp/~tshibuya/classes/seq2019_6_1SA2_applications.pdf
接尾辞木・配列の応用・拡張
https://www.hgc.jp/~tshibuya/classes/seq2019_7_ST_applications.pdf
高度な索引データ構造
https://www.hgc.jp/~tshibuya/classes/seq2019_8STextension_FMindex.pdf
あいまい文字列検索
https://www.hgc.jp/~tshibuya/classes/seq2019_9inexact.pdf