Google Link: https://docs.google.com/presentation/d/1CHpum8h57Wfd1_5oOGu_ikTZUckAO5WbrrF9peIVFwY/edit?usp=sharing
PDF Link: https://github.com/mostafa-saad/ArabicCompetitiveProgramming/raw/master/06%20String%20Processing/String_Processing_Rolling_Hash.pdf
Code: https://github.com/mostafa-saad/ArabicCompetitiveProgramming/raw/master/06%20String%20Processing/String_Processing_Rolling_Hash.cpp
Content:
- Pattern search problem
- Recall: Fixed size sliding window
- Recall: Number Bases
- Recall: Hash Function
- Rolling Hash
- String Polynomial Hash Function
- Polynomial Hashing utilities
- Rolling Hash Pattern Search (Rabin–Karp algorithm)
- Removing at the begin / Mod Inv
- Longest palindromic suffix Problem
Probelms: CF271-D2-D, UVA 11475, SPOJ VPALIN, UVA 11107, SPOJ LPS, SPOJ PLD
