search

NJACKWinterOfCode / nwoc_algorithms

This is a library of various algorithms that are used in competitive programming.
6 stars 52 forks source link

String Hashing applications.(C++) #51

Closed ankitbaluni123 closed 3 years ago

ankitbaluni123 commented 4 years ago

Based on hash calculation of substring.

  1. Pattern matching in a string in O(n) time (Rabin-Karp ).
  2. Calculating the number of different substrings of a string in O(n2 logn).
  3. Finding all sub-palindromes in O(N) .
sarthakeddy commented 4 years ago

I want to contribute

sarthakeddy commented 4 years ago

@ankitbaluni123 I have completed this issue and made the pull request too.