Notes/Lecture_Notes
1
0
Fork 0
mirror of https://github.com/dholerobin/Lecture_Notes.git synced 2025-03-15 13:49:59 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update Z-algorithm.md

Browse Source
This commit is contained in:
Aakash Panchal 2020-06-04 02:23:34 +05:30 committed by GitHub
parent def62f767a
commit 36220d6836
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
articles/Akash Articles/md/Z-algorithm.md
View File

@ -16,10 +16,10 @@ For example,
Why $z[1]=3$?
Because $s[0,2] = s[1,3] = "ccc"$.
2. $z("ababab")=[0,0,4,0,2,0]$
Why z[2] = 4?
Why $z[2] = 4$?
Because $s[0,3] = s[2,5] = "abab"$.
3. $z("abacaba") = [0,0,1,0,3,0,1]$
Why z[4] = 3?
Why $z[4] = 3$?
Because $s[0,2] = s[4,6] = "aba"$.
Can you figure out how do we find the value of z-function?