警示后人(36 TLE)

P8306 【模板】字典树

异想之旅 @ 2022-08-17 09:51:35

数组初始化这里请这么写:

for (int i = 0; i <= cnt; i++)
    for (int j = 0; j < 65; j++) trie[i][j] = 0;
for (int i = 0; i <= cnt; i++) pass[i] = 0;
cnt = 0;

不要用 memset !!!因为这样子只需要刷新到 cnt,实测快了非常多

使用 memset TLE 的 36 分代码:https://www.luogu.com.cn/record/84093271

AC:https://www.luogu.com.cn/record/84094484


by Utilokasteinn @ 2022-08-17 10:11:41

实际上可以直接 memset(trie,0,(cnt+1)*64*4)


by esquigybcu @ 2022-08-17 10:28:56

正确的


by kncjjdr05 @ 2022-09-22 20:29:11

记得把pass数组也用楼上的楼上的方式初始化


by dodo487 @ 2022-10-02 15:32:37

正确的


by ocean2th8 @ 2022-10-20 21:26:24

这条帖子拯救了无数人的头发


by Haber @ 2022-10-28 08:43:17

感谢,挽救了我。


by Edgebright @ 2022-11-25 11:28:47

感谢啊,太强了


by TG178X @ 2023-01-04 11:39:09

%%%


by _fairytale_ @ 2023-01-15 19:35:37

感谢大佬orzorz


by C某某是个人 @ 2023-01-21 14:27:20

感谢%%%


| 下一页