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

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

[@AdelAliOmar]

Thanks a million Prof.Gusfield !
Your lectures are very easy to understand and the way you explain things is awesome! I spent much time reading tutorials and articles but your lecture are the best!

[@MariamEljamil]

Thank you , that was really helpful than any PDFs I've red .

[@univhack]

Excellent lecture!!!

[@giarrone99]

18:46 ...really?

[@mingshiwang2915]

This is a great string matching algorithm!

[@S4sent]

thank you sir 🙏🙏🙏🙏 much love and respect.

[@pallesaikrishna]

really excellent to learn

[@aurimas86]

k'=k-l, if you don't want gettting into all messy details of how you actually compute what k` is

[@jasonblevins9327]

k-l+1 maybe?

[@arturprzybysz6614]

Not that messy after all ;)

[@diljitpr1764]

Nice lecture

[@ocozalp]

thanks a lot!

[@MrDMIDOV]

There’s so little content on the z-algorithm despite its ingenuity!

[@unfor3seen]

How do we update Zi values in O(1) if one character is added or removed from T ?
If not in O(1) then what minimum can we achieve.

[@mdzaid5925]

Lenthy but worthit

[@chaidaro]

how come this professor reminds me of agent Smith ??

[@MarkRuvald]

Note to self: 23:50

[@Wumbolo]

hi :)