#string-matching

String Matching: KMP and Rabin-Karp Without the Mysticism

String matching without mysticism: derive KMP's failure function, Rabin-Karp's rolling hash with honest collision math, and the four LeetCode classics.