Suffix Array

[idat50me]

文字列Sに対してS[0:], S[1:], ..., S[N-1:]をソートした配列の構築． 部分文字列の探索など，構築済みの配列を使ったアルゴリズム自体は理解しやすい． でも構築がむずい．O(N)．

• https://qiita.com/flare/items/20439a1db54b367eea70
• https://trap.jp/post/953/
• https://shogo82148.github.io/homepage/memo/algorithm/suffix-array/

[idat50me]

処理の手順忘れそうだからdocumentに書いておく

[idat50me]

勘違いポイント多め

[idat50me]

71b9273f91b6167a7b3c8af0a3b7bc040a94f445