KMP (Knuth Morris Pratt)

Revision en2, by _notpalindrome_, 2018-11-06 21:18:26

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: Those Who haven't any Lightoj account dont worry just visit the pdf link then you will see the problem statement. Pdf Link:

Sorry for my poor English. Thanks a lot.

Tags kmp, #beginner


  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)