An enormous collection of string matching algorithms, all with explanations and java animations:
http://www-igm.univ-mlv.fr/~lecroq/string/index.html