Competitive-Programming
Competitive-Programming copied to clipboard
String Hashing.(C++)
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.
- Pattern matching in a string in O(n) time (Rabin-Karp ).
- Calculating the number of different substrings of a string in O(n2 logn).
- Finding all sub-palindromes in O(N) .
I want to work on this issue.
@ankitbaluni123 Assigned.