summaryrefslogtreecommitdiff
path: root/string/rollingHashCf.cpp
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-03-01 12:50:38 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-03-01 12:50:38 +0100
commit24f0c12468a2d66dcae1a3204d949b195daffb38 (patch)
treee4692b055f15b596a9dab1c25af272a70f16c93a /string/rollingHashCf.cpp
parent12afe719ce268bb10aa93a910079a44eb08999b8 (diff)
added digit separator
Diffstat (limited to 'string/rollingHashCf.cpp')
-rw-r--r--string/rollingHashCf.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/string/rollingHashCf.cpp b/string/rollingHashCf.cpp
index 9608aff..b055b29 100644
--- a/string/rollingHashCf.cpp
+++ b/string/rollingHashCf.cpp
@@ -1,6 +1,6 @@
-// q = 29, 53, 101, 257, 1009, 65537
+// q = 29, 53, 101, 257, 1009, 65'537
// or choose q random from [sigma, m)
-// m = 1500000001, 1600000009, 1700000009
+// m = 1'500'000'001, 1'600'000'009, 1'700'000'009
struct Hasher {
vector<ll> power = {1}, pref = {0};
ll m, q; char c;