MrPoJ's blog

By MrPoJ, history, 16 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

»
16 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.

»
16 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!

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

    thank you so much it was helpful <3

»
16 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

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

The easiest tutorial on KMP I found was this.

»
6 months ago, # |
  Vote: I like it 0 Vote: I do not like it

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