文字列探索アルゴリズム
全文検索
曖昧検索
代表的な文字列アルゴリズム
ref
Brute Force Algorithm
もっともシンプルな部分文字列検索アルゴリズム
1文字ずつずらしながら部分文字列すべてとテキストの文字を比較する
文字がマッチしなかったらテキストの次の位置をみる
http://www-igm.univ-mlv.fr/~lecroq/string/node3.html#SECTION0030
KMP
BM (Boyer-Moore)
Bitap algorithm
Rabin-Karp (Rolling hash)
Trie
正規表現
表現力が高い
https://developer.hatenastaff.com/entry/2016/12/22/210006#7-正規表現のマッチング
接尾辞配列
Suffix Array
検索対象のテキストを接尾辞配列というデータ構造（元テキストと同じ長さの配列）に変換する
https://developer.hatenastaff.com/entry/2016/12/22/210006#8-接尾辞配列-Suffix-Array
接尾辞木
Suffix Tree
https://developer.hatenastaff.com/entry/2016/12/22/210006#9-接尾辞木-Suffix-Tree
BW変換
FM-index
圧縮インデックス
https://developer.hatenastaff.com/entry/2016/12/22/210006#11-FM-index
文字列照合アルゴリズム
https://developer.hatenastaff.com/entry/2016/12/22/210006
いい記事、最初に読もう
https://www.coursera.org/learn/algorithms-on-strings
コーセラ
https://sites.google.com/site/daisukeokanohara/iwanami_string_world
高速文字列解析の世界
岡野原大輔
著