哈希有没有希望过?
查看原帖
哈希有没有希望过?
237530
rzh123楼主2023/8/8 21:51

Rt

维护 ∑i=1nai⋅Bi\sum^{n}_{i=1}a_i\cdot B^i,对 bib_i 同理。

预处理所有 ∑j=1iFj⋅Bj\sum^{i}_{j=1}F_j\cdot B^j。

所有的哈希对 MODMOD 取模。

现在用两个底数 WA on #8,如果模数换成其他的就不知道怎么快速修改。

不知道多加几个底数能不能过。

2023/8/8 21:51
加载中...