进 食 后 人

P8306 【模板】字典树

__DayLight__ @ 2024-08-21 09:32:46

btd，jbl

多组数据，树、答案、idx 都要初始化

不要用 memset

附上我的：

for(int i=0; i<=idx; i++)
    for(int j=0; j<=122; j++)
        f[i][j]=0;
for(int i=0; i<=idx; i++)
    ans[i]=0;
idx=0;

by An_Idiot @ 2024-08-21 09:38:30

@DayLight_YC 为了防止小孩误食，千万不要用memset。

by _6_9_ @ 2024-08-21 09:39:34

建议用fill

by Luxe877 @ 2024-08-21 09:53:23

是这样的，memset 复杂度在数组大的时候比 for 还慢

by Grammar__hbw @ 2024-08-21 09:54:53

多测不精确清空见祖宗

其实只要不memset整个数组就行qwqwq

by __DayLight__ @ 2024-08-21 11:06:24

@zhouxianzhuo

好问题（但题目说不卡常）

也可能我把卡常的意思理解错了

本题不卡常。

by zhouxianzhuo @ 2024-08-21 11:10:15

@DayLight_YC 我优化了半天，结果别人都用 memset 过，理论来讲 memset 要花 3s

|