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: http://www.usaco.org/index.php?page=viewproblem2&cpid=529

Solution: http://www.usaco.org/current/data/sol_censor_silver.html

1 Like

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

3 Likes

This link is might be helpful : https://courses.cs.washington.edu/courses/cse326/00wi/handouts/lecture15/sld011.htm

//