RollingHash 構造体

Rolling Hash [詳解]

#include "rolling_hash.hpp"

公開メンバ関数
	RollingHash ()=default
	RollingHash (const string &s)
	文字列 s の Rolling Hash を構築する
Hash	get (int l, int r)
	区間 [l, r) のハッシュ値を取得する

公開変数類
vector< Hash >	hash

詳解

Rolling Hash

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

構築子と解体子

RollingHash() [1/2]

RollingHash::RollingHash ( )

default

RollingHash() [2/2]

RollingHash::RollingHash ( const string & s )

inline

文字列 s の Rolling Hash を構築する

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

関数詳解

get()

Hash RollingHash::get ( int l, int r )

inline

区間 [l, r) のハッシュ値を取得する

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

参照先 Hash::operator=(), Hash::shift().

メンバ詳解

hash

vector<Hash> RollingHash::hash

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

---

この構造体詳解は次のファイルから抽出されました:

• string/rolling_hash.hpp