KMP Failure Function vs Z algorithm.

Revision en1, by razor123, 2017-04-02 17:11:41

Can Z algorithm be used to solve any problem which involves use of failure function? I find Z function to be more intuitive than failure function. How Z algorithm can be used to solve

https://www.codechef.com/problems/SCC0102

Tags kmp, z algorithm

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English razor123 2017-04-02 17:11:41 265 Initial revision (published)