String Hashing

I guess hashing is used for various String problems in competitive programming like - Finding Sub strings, palindrome of sub strings etc.
Please share some good tutorial for String hashing and some idea on how to solve such problems.

What are the other uses of hashing?

2 Likes

Problem: USACO

Solution: Contest Results

1 Like

Check this link : http://threads-iiith.quora.com/String-Hashing-for-competitive-programming

3 Likes

This link is might be helpful : Good Hash Function for Integers