Algorithms
Rabin-Karp:Rolling Hash When You Need Many Pattern Checks
Slide a window hash in O(1), compare hashes first, then verify characters — the procedure for one needle or many needles against the same haystack.
Read More#rabin-karp
1 post(s)