diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-03-01 12:50:38 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-03-01 12:50:38 +0100 |
| commit | 24f0c12468a2d66dcae1a3204d949b195daffb38 (patch) | |
| tree | e4692b055f15b596a9dab1c25af272a70f16c93a /string/rollingHash.cpp | |
| parent | 12afe719ce268bb10aa93a910079a44eb08999b8 (diff) | |
added digit separator
Diffstat (limited to 'string/rollingHash.cpp')
| -rw-r--r-- | string/rollingHash.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
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<ll M, ll Q> struct Hasher { vector<ll> power = {1}, pref = {0}; |