KMP (Knuth Morris Pratt)

Правка en2, от _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: 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.

Теги kmp, #beginner

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский _notpalindrome_ 2018-11-06 21:18:26 2 Tiny change: 'type=pdf\nSorry fo' -> 'type=pdf\n\nSorry fo'
en1 Английский _notpalindrome_ 2018-11-06 21:09:49 548 Initial revision (published)