为啥我这预处理num再算答案就能AC,但一起算就会TLE

P2375 [NOI2014] 动物园

感觉没啥区别啊,为啥时间差这么多?
by lyliie @ 2023-11-23 19:44:37


@[lyliie](/user/411731) 第一份代码的第 29 行,`int jj=j` 这里,这样初始化 $jj$ 实际是从 $nxt_{jj}$ 开始暴力往前跳的,正确做法是用上一个的 $jj$ 开始跳。 一个 hack 是全是同一个字符的串。
by wYYSZLwSSY @ 2024-02-22 19:57:17


@[wYYSZLwSSY](/user/297683) 感谢!
by lyliie @ 2024-03-15 16:45:19


|