998244853 不常用吧，998244353到没卡
by 4biu @ 2021-06-27 17:18:40
为什么不2^64自然溢出呢？
by Morgen_Kornblume @ 2021-06-27 17:23:47
推荐新乘数 20050109
by Morgen_Kornblume @ 2021-06-27 17:24:12
以后都双hash去QAQ
by 4biu @ 2021-06-27 17:28:12
我觉得这可能纯粹是因为模数太小，容易引发 Hash 碰撞吧？这道题要保证 $O(n)$ 个前缀和的 Hash 值必须互不相同，根据生日攻击原理，模数应该 $>>n^2$ 才比较合适。
虽然不知道是不是因为这道题 Hash 比较特殊，或者数据比较水所以才能过的……
by Tsukimaru @ 2021-06-28 19:16:28
自然溢出在字符串可构造条件下是可以被卡的（参见[毒瘤养成记1: 如何卡hash, Hs-black](https://www.cnblogs.com/Hs-black/p/12219270.html)），不过这道题看起来不太能卡。
by Tsukimaru @ 2021-06-28 19:19:15