Update rolling_hash_aka_Rabin_Karp.cpp

neilteng · Jul 11, 2020 · 932f05c · 932f05c
1 parent b01ab6f
commit 932f05c
Showing 1 changed file with 4 additions and 0 deletions.
diff --git a/pattern_matching/rolling_hash_aka_Rabin_Karp.cpp b/pattern_matching/rolling_hash_aka_Rabin_Karp.cpp
@@ -1,3 +1,7 @@
+//char_num:26
+//prime_num:5123 -- the larger the less conflic.
+// We can use has function: [CHAR_1*26^(len_pat-1)+CHAR_2*26^(len_pat-2)+...+CHAR_n*26^(len_pat-n)]%prime_number
+
 // version 1
 //complexity: ave :O(n); worst case: O(nm)