diff options
Diffstat (limited to 'string/rollingHash2.cpp')
| -rw-r--r-- | string/rollingHash2.cpp | 18 |
1 files changed, 0 insertions, 18 deletions
diff --git a/string/rollingHash2.cpp b/string/rollingHash2.cpp deleted file mode 100644 index f60db2e..0000000 --- a/string/rollingHash2.cpp +++ /dev/null @@ -1,18 +0,0 @@ -// M = 1.7e9 + 9, 1e18L + 9, 2.2e18L + 7 -struct Hash { - static constexpr ll M = 3e18L + 37; - static constexpr ll Q = 318LL << 53; // Random in [SIGMA+1, M) - vector<ll> pref = {0}, power = {1}; - - Hash(const string& s) { - for (auto c : s) { - pref.push_back((mul(pref.back(), Q) + c + M) % M); - power.push_back(mul(power.back(), Q)); - }} - - ll operator()(int l, int r) { - return (pref[r] - mul(power[r-l], pref[l]) + M) % M; - } - - static ll mul(__int128 a, ll b) {return a * b % M;} -}; |
