Basic string manipulation up through KMP/Z-function pattern matching, rolling hash, and Manacher's algorithm for palindromes.