maomao90's Library
A C++20 library for competitive programming.
Loading...
Searching...
No Matches
maomao90::MultisetHash< modint, num_bases, CACHE > Struct Template Reference

#include <multiset_hash.hpp>

Public Types

using mint = modint
 

Public Member Functions

constexpr array< typename mint::umod_type, num_bases > get_v () const
 
constexpr MultisetHash insert (long long a, long long cnt=1) const
 
constexpr MultisetHash erase (long long a, long long cnt=1) const
 
constexpr MultisetHash offset (long long delta) const
 
constexpr MultisetHash operator+ (const MultisetHash &o) const
 
constexpr MultisetHashoperator+= (const MultisetHash &o)
 
constexpr MultisetHash operator- (const MultisetHash &o) const
 
constexpr MultisetHashoperator-= (const MultisetHash &o)
 
constexpr bool operator== (const MultisetHash &o) const
 
constexpr bool operator!= (const MultisetHash &o) const
 

Member Typedef Documentation

◆ mint

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
using maomao90::MultisetHash< modint, num_bases, CACHE >::mint = modint

Member Function Documentation

◆ get_v()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
array< typename mint::umod_type, num_bases > maomao90::MultisetHash< modint, num_bases, CACHE >::get_v ( ) const
inlineconstexpr

◆ insert()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash maomao90::MultisetHash< modint, num_bases, CACHE >::insert ( long long a,
long long cnt = 1 ) const
inlineconstexpr

◆ erase()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash maomao90::MultisetHash< modint, num_bases, CACHE >::erase ( long long a,
long long cnt = 1 ) const
inlineconstexpr

◆ offset()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash maomao90::MultisetHash< modint, num_bases, CACHE >::offset ( long long delta) const
inlineconstexpr

◆ operator+()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash maomao90::MultisetHash< modint, num_bases, CACHE >::operator+ ( const MultisetHash< modint, num_bases, CACHE > & o) const
inlineconstexpr

◆ operator+=()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash & maomao90::MultisetHash< modint, num_bases, CACHE >::operator+= ( const MultisetHash< modint, num_bases, CACHE > & o)
inlineconstexpr

◆ operator-()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash maomao90::MultisetHash< modint, num_bases, CACHE >::operator- ( const MultisetHash< modint, num_bases, CACHE > & o) const
inlineconstexpr

◆ operator-=()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
MultisetHash & maomao90::MultisetHash< modint, num_bases, CACHE >::operator-= ( const MultisetHash< modint, num_bases, CACHE > & o)
inlineconstexpr

◆ operator==()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
bool maomao90::MultisetHash< modint, num_bases, CACHE >::operator== ( const MultisetHash< modint, num_bases, CACHE > & o) const
inlineconstexpr

◆ operator!=()

template<StaticModInt modint = static_modint<(1ll << 61) - 1>, size_t num_bases = 1, size_t CACHE = 1'000'000>
bool maomao90::MultisetHash< modint, num_bases, CACHE >::operator!= ( const MultisetHash< modint, num_bases, CACHE > & o) const
inlineconstexpr

The documentation for this struct was generated from the following file: