This lecture covers table resizing, amortized analysis, string matching with the Karp-Rabin algorithm, and rolling hashes.