警示后人,如果你T了2345

P8306 【模板】字典树

Small_Traveler @ 2024-10-08 13:43:34

别用memset,自己手动用idx清零


by zznomortypig @ 2024-10-09 21:56:31

@Small_Traveler 牛逼,太感谢了,为啥memset会超时啊?


by mooktian @ 2024-10-10 11:07:01

@zznomortypig 数组开的太大了,memset是把整个数组全部赋值一遍,所以用memset的时间复杂度很高。


by zznomortypig @ 2024-10-10 12:55:33

666


by George123456ggggg @ 2024-10-15 21:11:43

感谢


by To_Carpe_Diem @ 2024-10-16 22:41:24

memset(ch, 0, sizeof(ch[0]) * (id + 1));
memset(cnt, 0, sizeof(cnt[0]) * (id + 1));

这样其实不会炸,id 表示你节点的索引。不要全 memset,只需要 memset 需要的部分即可。 如果你真的想用 memset 的话,可以去网上查查 memset 如何初始化一部分数组。

@George123456ggggg @zznomortypig @zznomortypig


by George123456ggggg @ 2024-10-16 22:48:35

@To_Carpe_Diem 我看看


|