关于 NOIP T2 预处理

P7114 [NOIP2020] 字符串匹配

这不是 $nlogn$ 的吗
by 45645A @ 2020-12-07 10:12:12


恭喜你/dk
by decoqwq @ 2020-12-07 10:20:15


恭喜你!!!/kk
by 旋风猪皮 @ 2020-12-07 10:20:41


恭喜你!!!
by colazcy @ 2020-12-07 10:25:26


为啥会这样?
by MVP_Harry @ 2020-12-07 11:12:10


@[45645A](/user/231949) 天翼 3G vector,真快!!!
by ethan_zhou @ 2020-12-07 11:26:23


vector 慢的很,建议操作次数大于 1e6 时都手写个链式前向星
by ethan_zhou @ 2020-12-07 11:27:44


不开o2用stl容器,勇士……
by cbio @ 2020-12-07 11:37:29


@[45645A](/user/231949) 同,vector慢的一批。建议不用预处理,直接类比预处理操作,直接计算答案。尽管还是不会过...
by fresh_boy @ 2020-12-07 18:32:05


@[45645A](/user/231949) 而且,不知道为什么直接上maxn就是会炸。你也可以根据输入找maxn。
by fresh_boy @ 2020-12-07 18:33:52


|