subcrip
/
cp-templates
1
0
Fork 0
Code

Update hash_deque.cc

This commit is contained in:
Ariel 2024-02-18 14:54:50 +08:00 committed by GitHub
parent 82c770edc5
commit d3f6e1fb3f
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 3 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

8
string/hash_deque.cc
View File

@ -1,12 +1,10 @@
static vector<ll> power1, power2; static vector<ll> power1, power2;
static const ll b = rd();
static const ll INV1 = inverse(b, MDL1);
static const ll INV2 = inverse(b, MDL2);
template <typename _Tp, typename _Sequence = deque<_Tp>> template <typename _Tp, typename _Sequence = deque<_Tp>>
struct hash_deque { struct hash_deque {
using hash_type = pll; using hash_type = pll;
static constexpr ll b = 31;
static constexpr ll MDL1 = 8784491;
static constexpr ll MDL2 = 998244353;
static constexpr ll INV1 = 7934379;
static constexpr ll INV2 = 128805723;
ll hash1, hash2; ll hash1, hash2;
_Sequence seq; _Sequence seq;
size_t size() { size_t size() {