警钟长鸣

P3804 【模板】后缀自动机(SAM)

借楼警钟: 1. 用 dfs 暴力建树不会爆栈; 2. 如果你 MLE,请注释掉你的 DILL; 3. 如果你 RE,请你把数组开到 $4\times10^6$ 左右; 4. 如果你 WA on #1,请将你的 $\text{ans}$ 存为 `long long` 类型。
by tder @ 2024-04-15 15:29:57


借楼警钟: 1.如果你 MLE,请你把数组开到 $2\times10^6$ 2.如果你 MLE on #1,请你注释掉你的define int long long 3.ans 要开long long
by PLYnotAK @ 2024-04-17 09:55:04


借楼警钟: 如果你超时,循环插入时不要每一遍都调用`strlen`. 例如 : ```cpp for (int i = 1; i <=strlen(s+1);i++)sam.ins(s[i]); ``` -> ```cpp int t=strlen(s+1); for (int i = 1; i <=t;i++)sam.ins(s[i]); ```
by __Cby___ @ 2024-04-30 22:55:38


|