The Knuth-Morris-Pratt algorithm for finding a substring in a string, as well as a brief introduction to string algorithms.