String Algorithms

Find patterns in text efficiently: from the straightforward naive scan to rolling hashes and the Knuth–Morris–Pratt failure function.