ローリングハッシュ

paruma / atcoder_rust

MIT License

1 stars 0 forks source link

Closed paruma closed 8 months ago

paruma commented 8 months ago

mod は 2^61-1 、base はランダムがよい。ただし、ACL の modint の mod は 32bit 整数までしか取れない。

なので、他のいい感じの素数にしておく。