关于数据规模的提示

P8306 【模板】字典树

Treap_Kongzs @ 2024-07-27 22:49:33

题面里指出

输入字符串总长度不超过3 \times 10^{6}

意思是一个字符串最多3e6个字符(大小写 or 数字),所以开3e6层就能解决问题了,即

children[3e6+7][63]

而26个小写字母+26个大写字母+10个数字总共62个元素,cnt就开62 or 63,for里习惯写\le的同学可以开more


|