建议开大本题时间、空间限制

P8306 【模板】字典树

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 这种,有经验就好了)


| 下一页