RollingHash 2D version の追加 - Githubissues

YNUCPC / ynu-icpc-library

ICPC用のライブラリ

MIT License

3 stars 0 forks source link

RollingHash 2D version の追加 #69

Open rogi52 opened 2 years ago

rogi52 commented 2 years ago

RollingHash を2次元に拡張したものです。

機能

init(S) : S のハッシュを計算する。O(HW)
get(l1, r1, l2, r2, k) : 領域 [l1,r1) * [l2,r2) のハッシュを返す。O(1)

参考資料

テスト問題

https://onlinejudge.u-aizu.ac.jp/problems/ALDS1_14_C

rogi52 commented 2 years ago

verify: https://onlinejudge.u-aizu.ac.jp/problems/1312