KMP (Knuth Morris Pratt)

Revision en1, by _notpalindrome_, 2018-11-06 21:09:49

Recently I have learned KMP. I am trying to solve the problem for a while but cant understand, What should be my first approach? Can anyone explain me step by step. Any hint would be greatly appreciated.

Problem Link: http://lightoj.com/volume_showproblem.php?problem=1268 Those Who haven't any Lightoj account dont worry just visit the pdf link then you will see the problem statement. Pdf Link: http://lightoj.com/volume_showproblem.php?problem=1268&language=english&type=pdf Sorry for my poor English. Thanks a lot.

Tags kmp, #beginner

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English _notpalindrome_ 2018-11-06 21:18:26 2 Tiny change: 'type=pdf\nSorry fo' -> 'type=pdf\n\nSorry fo'
en1 English _notpalindrome_ 2018-11-06 21:09:49 548 Initial revision (published)