2014-09-16 00:42:47 +00:00
# Stringology
## External Papers
* [A Taxonomy of Suffix Array Construction Algorithms ](http://www.cas.mcmaster.ca/~bill/best/algorithms/07Taxonomy.pdf )
- A great introduction to
[suffix arrays ](http://en.wikipedia.org/wiki/Suffix_array ), 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.
2015-03-06 02:18:22 +00:00
* [Fast String Searching ](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.13.9460&rep=rep1&type=pdf )
- This paper describes techniques to improve the performance of the [Boyer– ](https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm ).
