search

cheran-senthil / PyRival

⚡ Competitive Programming Library
https://pyrival.readthedocs.io/
Apache License 2.0
1.15k stars 311 forks source link

Add Z Algorithm #44

Closed sgtlaugh closed 4 years ago

sgtlaugh commented 4 years ago

Add method to calculate the Z-Function in O(N). The Z-Function is useful in various string matching problems, like the classic pattern matching problem, calculating distinct substrings, etc.

cheran-senthil commented 4 years ago

Please consider pajenegod's comments from Discord as well.

sgtlaugh commented 4 years ago

Please consider pajenegod's comments from Discord as well.

Thanks @cheran-senthil. Updated the PR and also explained the reasoning in Discord. Cheers!