String Hashing

general
, ,
1

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
2

Problem: http://www.usaco.org/index.php?page=viewproblem2&cpid=529

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

1 Like
3

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

3 Likes
4

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