Competitive-Programming icon indicating copy to clipboard operation
Competitive-Programming copied to clipboard

String Hashing.(C++)

Open ankitbaluni123 opened this issue 5 years ago • 2 comments

Based on hash calculation of string.

1 .Calculation of hash (polynomial rolling hash function). 2 .Using hash calculated to Search for duplicate strings in an array of strings in O(nm+nlogn) time.

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) .

ankitbaluni123 avatar Dec 11 '19 07:12 ankitbaluni123

I want to work on this issue.

ankitbaluni123 avatar Dec 11 '19 07:12 ankitbaluni123

@ankitbaluni123 Assigned.

rishabhgarg25699 avatar Dec 11 '19 07:12 rishabhgarg25699