String matching; suffix trees, tries, finding occurrences, number of occurrences, longest repeated substring; document retrieval, range minimum queries, least common ancestors (LCAs), finding longest palindrome, searching for pattern with mismatches
These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students before the scribe notes (which are more complete) become available. See the scribe notes page. Accessibility
[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]