rzh123 @ 2022-04-26 19:49:43
作为模板题,卡常不好吧?
by rzh123 @ 2022-04-26 19:50:14
@一扶苏一
by happybob @ 2022-04-26 19:52:42
同感。
by happybob @ 2022-04-26 19:54:39
或许数据范围调小点?1e5 和 3e6 很容易超时和超空间。
by rzh123 @ 2022-04-26 20:18:06
“动态开点的 Trie”
by 一扶苏一 @ 2022-04-26 20:22:54
@rzh123 不卡吧,我直接 new 空间都才 500ms……也没读入输出优化啥的,时限已经是 std 用时的两倍左右了
by 一扶苏一 @ 2022-04-26 20:25:49
@happybob 你代码复杂度写的有问题,1e5 组数据,每次清空一个 3e6 大小的数组 son,我给你开 10s 你也得 T 啊……
by 一扶苏一 @ 2022-04-26 20:28:55
@rzh123 你也是,每次清空 3e6 的数组
by happybob @ 2022-04-26 20:28:59
@一扶苏一 那所以多组数据,咋清空啊
by Eason_AC @ 2022-04-26 20:34:30
@happybob 看帖子我给你的回复
by E1_de5truct0r @ 2022-04-26 20:34:48
@happybob
for 循环清空(CF 经常卡 memset 这种,有经验就好了)