Polynomial String Hashing

You often need to ask if two substrings are equal. Character-by-character checks are slow, so we turn each string into a number. 🔢

A hash maps a string to a single integer. If two strings differ, their hashes almost always differ too.