SuffixArray
長さNの文字列SのSuffixArray（ここではAとする）とは、0からN-1からなる数列であって、Sの
$ A_i
以降の文字列<Sの
$ A_{i+1}
以降の文字列（ここで不等号は辞書順大小を表す）となるようなもの。
→部分文字列の辞書順に関する話をしたい時に使いそう。