SuffixArray

アルゴリズム

• Suffix array - Wikipedia

Enhanced Suffix Array

Sentence Piece読んでいるとなんかSAの他にLとかRが出てきて何これ？ってなるので調べたら、どうもこれはEnhanced Suffix Arrayというものらしい。

Enhanced Suffix Array.pdf

元論文はこれか？

Replacing suffix trees with enhanced suffix arrays - ScienceDirect