In Lecture 21, Gusfield covers linear-time pattern matching. He also discusses Z-values and Z-algorithms.
See All 30 Episodes of "Algorithm Design and Analysis"