ローリングハッシュ

keyword:

カートに追加

overview

連続した部分文字列のハッシュをO(N)で求める. 2つのハッシュで撃墜をなるべく避ける.

usage

pair rollinghash::operator()(int begin, int end) 
連続した部分文字列str[begin,end)のハッシュの組を取得する

verified

csaで使ったはず

references

プログラミングチャレンジブック

code