Runtime_terror_'s blog

By Runtime_terror_, history, 5 weeks ago, In English

I am really having difficulty in understanding some pattern searching algorithms like Z function, KMP , Robinson karp algorithm can you please suggest some good tutorials or videos for the same. I have tried to watch some videos on youtube but was unable to understand from them. Also use of Z function came in one recent contest on codeforces so I am eager to learn it as a part of up solving for that contest.

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

»
5 weeks ago, # |
  Vote: I like it +1 Vote: I do not like it

I read it from here . Give this a try .

»
5 weeks ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

Just do what I did and learn hashing really well and never learn any string algorithms :) Just kidding, I always like recommend cp-algorithms for tutorials of any kind, like somebody already suggested.

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

This tutorial was helpful for me to understand Z function.