Ge Nong, Sen Zhang and Wai Hong Chan: “Linear Suffix Array Construction by Almost Pure Induced-Sorting,” Data Compression Conference (2009)で発表された手法の論文を読むメモ ぶっちゃけSAIS(Suffix Array - Induced Sorting) - EchizenBlog-Zweiを…