1. Suffix arrays: A new method for on-line string searches;Manber;SIAM Journal on Computing,1993
2. New indices for text: Pat trees and pat arrays;Gonnet,1992
3. Simple linear work suffix array construction;Kärkkäinen,2003
4. Linear-time longest-common-prefix computation in suffix arrays and its applications;Kasai,2001
5. Constructing suffix arrays in linear time;Kim;Journal of Discrete Algorithms,2005