Added Compute_Hash function

rsd511 · Jun 7, 2020 · b5dc61c · b5dc61c
1 parent 7ce6d9a
commit b5dc61c
Showing 1 changed file with 11 additions and 0 deletions.
diff --git a/String/hashComputer.cpp b/String/hashComputer.cpp
@@ -0,0 +1,11 @@
+ll compute_hash(string& s) {
+    ll p = 31;
+    ll m = 1e9 + 9;
+    ll hash_value = 0;
+    ll p_pow = 1;
+    fa(c,s) {
+        hash_value = (hash_value + (c - 'a' + 1) * p_pow) % m;
+        p_pow = (p_pow * p) % m;
+    }
+    return hash_value;
+}