This recitation mostly covers rolling hashes, with a short discussion of amortized analysis at the end.