警示后人。。。

P4683 [IOI2008] Type Printer

creation_hy @ 2022-12-20 19:41:14

不要开一个len[5e5][26]存每个子树最长的链的长度。。。会MLE三个点。。。

正确方法是把最长的字符串在Trie上的位置打上标记。

总之就是,这题的空间只够开一个5e5*26的数组,再多会爆。。。

不会就我这么做了吧


by wukaichen888 @ 2022-12-20 20:56:14

%%%


by ragwort @ 2023-01-31 11:22:13

@creation_hy 拜谢


by zjnbswj707 @ 2023-12-31 11:16:10

Who knows, struct也会爆得很惨\ 上链接88分Unaccepted


|