lib.string package

Submodules

lib.string.rolling_hash module

ローリングハッシュ

class lib.string.rolling_hash.RollingHash(s: str, base: int | None = None)

ベースクラス: object

ローリングハッシュ

concat(h1: int, h2: int, h2_len: int) → int: ハッシュ h1, h2 (長さ h2_len) を連結した文字列のハッシュを求める

get_hash(l: int, r: int) → int: 区間 [l, r) のハッシュを取得する

get_lcp(a: int, b: int) → int: 文字列 s[a:] と s[b:] の最長共通接頭辞を求める

lib.string.suffix_array module

Module contents