如果你TLE了

P8306 【模板】字典树

like_tis @ 2024-01-07 18:26:42

不要用 memset 清空。

并且注意 for 循环要从 0 开始。

for(int i=0;i<=cnt;i++){//一定要从0开始!!!!!
        for(int j=0;j<62;j++){
            trie[i][j]=0;
        }
    }
    for(int i=0;i<=cnt;i++) word[i]=0;
    cnt=0;

by CharonDoudou @ 2024-01-18 17:22:43

为什么不能用memset啊0.0


by CharonDoudou @ 2024-01-18 17:32:22

原来是数组开太大,所以memset会超时,感谢大佬


by LiuHangYu @ 2024-02-14 17:08:43

同意同意


by LETTTER @ 2024-04-03 20:24:06

@like_tis_yzx 但是我用memset更快啊QAQ


|