A Taxonomy of Suffix Array Construction Algorithms

• A great introduction to suffix arrays, but also a survey paper that is more than the sum of its citations, clarifying the presentation of all the algorithms with a unifying framework.

Fast String Searching

• This paper describes techniques to improve the performance of the Boyer–Moore string search algorithm.