Linear-time pattern matching. Z-values and Z-algorithm

In Lecture 21, Gusfield covers linear-time pattern matching. He also discusses Z-values and Z-algorithms.