瞎胡解法,68 分,不知道哪里假了,求小 hack

P7114 [NOIP2020] 字符串匹配

楼主是煞笔,调试时改的哈希模数是 10,忘记调回来了。
by EricWan @ 2023-09-27 20:46:04


我现在不吸氧会 T 飞,但执行次数的瓶颈是: ``` for (int k = 0; k <= sc; k++) { csa1 += boxs[k]; } for (int k = 0; k <= sc2; k++) { csa2 += boxs[k]; } ``` 这一段会执行 6e8 次加法和 3e8 次比较,按理说不会超时(我人傻常熟大?),但是 T 了,有没有除了树状数组以外的可以优化这个的方法?(别说线段树)
by EricWan @ 2023-09-27 20:52:39


我说一下,我吸氧已经过了
by EricWan @ 2023-09-27 20:53:20


%%%%%%
by williamwei @ 2023-09-28 15:20:31


@[EricWan](/user/377873) 输出应该是多少?我也是胡的,输出:377943
by XHY20180718 @ 2024-02-28 23:08:46


|