Shortest period of a string

Revision en1, by Shivram, 2017-08-15 12:57:23

Hello guys,

Is there any way to find the shortest period of a string using Z algorithm. I know of one using KMP.

Thanks in advance,

Shivram

Tags z algorithm, #strings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English Shivram 2017-08-15 14:15:04 157
en3 English Shivram 2017-08-15 13:46:18 15 Tiny change: '-algorithm? And also' -> '-algorithm in linear time? And also'
en2 English Shivram 2017-08-15 13:45:40 325
en1 English Shivram 2017-08-15 12:57:23 178 Initial revision (published)