警钟长鸣

P8306 【模板】字典树

nhirsama @ 2024-12-10 17:56:18

不要懒得写映射函数而直接开一个array[3000010][256]的数组 ,喜提MLE。不要直接用memset直接写对整个数组写0,会喜提TLE(说好的不卡常数呢),重写1G的常数过于大了,只用把上一组数据所使用的一部分数组清零即可。

memset(cnt, 0, sizeof(cnt[0])*idx);
memset(Tree, 0, sizeof(Tree[0])*idx);

警钟长鸣!


by masonxiong @ 2024-12-10 18:12:22

@nhirsama

不卡常是针对正常写法而言的。


|