Rt
维护 ∑i=1nai⋅Bi\sum^{n}_{i=1}a_i\cdot B^i∑i=1nai⋅Bi,对 bib_ibi 同理。
预处理所有 ∑j=1iFj⋅Bj\sum^{i}_{j=1}F_j\cdot B^j∑j=1iFj⋅Bj。
所有的哈希对 MODMODMOD 取模。
现在用两个底数 WA on #8,如果模数换成其他的就不知道怎么快速修改。
不知道多加几个底数能不能过。