mirror of https://github.com/papers-we-love/papers-we-love.git synced 2024-10-27 20:34:20 +00:00

History

bruised_samurai 4ffec2d6bf Fix broken url of Fast String Searching (#712 ) Fixes #711		2023-01-17 06:02:52 -05:00
..
README.md	Fix broken url of Fast String Searching (#712 )	2023-01-17 06:02:52 -05:00

Stringology

Stringology refers to one of the various kinds of string processing algorithms.

🧭 Part of the pattern-matching group, in PWL

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.