rolling_hash.hpp ファイル

#include "../../kyopro_library/template.hpp"
#include "../../kyopro_library/others/xor128.hpp"
#include "../../kyopro_library/others/modcal.hpp"

[ソースコード]

クラス
struct	Hash
struct	RollingHash
	Rolling Hash [詳解]

変数
constexpr const int	HASH_MAX =1000000
	長さの最大値
constexpr const int	HASH_C =256
	文字の範囲
constexpr const int	HASH_PRIME =3
	使う素数の個数

変数詳解

HASH_MAX

const int HASH_MAX =1000000

constexpr

長さの最大値

注意

問題の成約に合わせて書き換えること

rolling_hash.hpp の 6 行目に定義があります。

HASH_C

const int HASH_C =256

constexpr

文字の範囲

rolling_hash.hpp の 7 行目に定義があります。

HASH_PRIME

const int HASH_PRIME =3

constexpr

使う素数の個数

rolling_hash.hpp の 8 行目に定義があります。