先日のnlp2010で岡野原さんが紹介されていたSAISの論文を調査中。 Two Efficient Algorithms for Linear Suffix Array Construction まだ全部理解していないのだが、Introductionに書いてあったSACAs(Suffix Array Construction Algorithms)というのが面白か…