I've been finding the following very useful for understanding string matching algorithms. It has a bunch of different algorithms for exact string matching, det

I've been finding the following very useful for understanding string matching algorithms. It has a bunch of different algorithms for exact string matching, details on them, drawings, descriptions, speed comparisons, and code in C http://www-igm.univ-mlv.fr/~lecroq/string/index.html http://www-igm.univ-mlv.fr/~lecroq/string/index.html