警示后人,如果你 80pts,WA on #21~25
查看原帖
警示后人,如果你 80pts,WA on #21~25
476985
Accelessar楼主2023/7/29 15:51

如果你使用的是哈希,且用了多次 O(1)\mathcal O(1) 查询子串哈希值的方法,检查你的数组大小是否开到了 2e6,因为补上 -1 的点之后点数是 2n2n 的,所以 base 的幂就要预处理到 2n2n。

而且这个很玄啊,它不是表现为 RE,而是表现为 WA。搞得我还以为是哈希被卡了,还试了双哈希 /ll

2023/7/29 15:51
加载中...