Runtime_terror_'s blog

Having difficulty in understanding some string algorithms
By Runtime_terror_, history, 3 years 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

»
3 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I read it from here . Give this a try .

→ Reply
»
3 years 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.

→ Reply
»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

This tutorial was helpful for me to understand Z function.

→ Reply