From 24f0c12468a2d66dcae1a3204d949b195daffb38 Mon Sep 17 00:00:00 2001 From: MZuenni Date: Wed, 1 Mar 2023 12:50:38 +0100 Subject: added digit separator --- string/rollingHash.cpp | 6 +++--- string/rollingHashCf.cpp | 4 ++-- 2 files changed, 5 insertions(+), 5 deletions(-) (limited to 'string') diff --git a/string/rollingHash.cpp b/string/rollingHash.cpp index cd88951..00e2273 100644 --- a/string/rollingHash.cpp +++ b/string/rollingHash.cpp @@ -1,6 +1,6 @@ -// q = 29, 101, 257, 65537, 100003, 1000033 (or random) -// m = 1500000001, 1600000009, 1700000009 -// always compare hash and length of hashed range! +// q = 29, 53, 101, 257, 1009, 65'537 +// or choose q random from [sigma, m) +// m = 1'500'000'001, 1'600'000'009, 1'700'000'009 template struct Hasher { vector power = {1}, pref = {0}; 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 power = {1}, pref = {0}; ll m, q; char c; -- cgit v1.2.3