通常の接尾辞配列(suffix array, SA)について書いておきます。 suffix array とは 短く言うと、全てのsuffixを列挙し、それらを辞書順にソートし、suffixの開始位置の順番を配列に格納したものです。例えば文字列"banana"に対するsuffix arrayは以下の通り{5…