关于本题题解

P8306 【模板】字典树

方123456 @ 2022-07-29 17:56:53

RT,本题第一篇题解以及第三篇题解,数组都开成了 tr[3e6][60+],然而这样经过计算之后是会爆掉 512MB 的,在 CCF 上就会变成 0 分,因此,我在这里请求管理撤下两篇误导人的题解,防止后人认为这样不会爆。

至于能 AC,完全是因为洛谷上的内存计算的是动态内存。

另外,本题作为字典树模板是不是有点太卡内存了。


by 方123456 @ 2022-07-29 17:57:40

@离散小波变换°


by wpy233 @ 2022-07-29 18:12:18

@方123456 我觉得问题不大/擦汗


by wxh666 @ 2022-07-29 18:34:12

我觉得可以跟交题解的人私信让他们改一下就可以了


by C_liar @ 2022-07-30 10:55:48

好耶!空间扩大到1GB了!

我写的指针trie跑820MB轻松水过


by 离散小波变换° @ 2022-07-30 12:22:36

@方123456 开了 1\text{GB} 内存,应该没卡空间的问题了。感觉这应该不是字典树要重点考察的内容……


by 035966_L3 @ 2022-08-04 00:40:37

为什么我的代码只要 47MB……建议加强至 128MB。


|