Due to the installation of a new fire alarm in ITMO server room, the system may be occasionally unavailable on the 27-th of May between 06:00 and 15:00 (UTC). ×

MrPoJ's blog

By MrPoJ, history, 12 months ago, In English,

Hello there .

i'm searching for good tutorial for K.M.P. algorithm but as you know it's not a simple one and i can't understand the tutorials in web ( geeksforgeeks and topcoder ) .

so i'm asking if you have any good one share it :) and also if you have good problems about it i will be thankful .

 
 
 
 
  • Vote: I like it  
  • +6
  • Vote: I do not like it  

»
12 months ago, # |
  Vote: I like it +5 Vote: I do not like it

i can't understand the tutorials in web

What about those in books?

It also helps to get some visualization of the algorithm.

»
12 months ago, # |
  Vote: I like it +5 Vote: I do not like it

This is from where I learned it, its a very nice video , and just 10 minutes.Hope this helps,it cleared things for me atleast!

  • »
    »
    12 months ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    thank you so much it was helpful <3

»
12 months ago, # |
  Vote: I like it +5 Vote: I do not like it

http://www.spoj.com/problems/NHAY/

This one helped me alot to learn KMP

»
12 months ago, # |
  Vote: I like it 0 Vote: I do not like it
»
12 months ago, # |
  Vote: I like it +5 Vote: I do not like it

The easiest tutorial on KMP I found was this.

»
4 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Read the Wikipedia page if you haven't already done so.