papers-we-love_papers-we-love/pattern_stringology

Stringology

🧭 Part of the pattern-matching group, in PWL

• Pattern Matching
• Stringology

External Papers

• 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.