我写的是 SAM。

常规 SAM 时间复杂度 $O(n)$ 空间复杂度 $O(n|\Sigma|)$，MLE 28pts.

所以我写的 SAM 每个节点用链表存转移，每次暴力查找，时间复杂度 $O(n|\Sigma|)$，空间复杂度 $O(n)$。

然而还是 MLE 56pts.

算了一下大概是 $\dfrac{4\cdot2000000\cdot20}{2^{20}}\sim152.59\,\mathrm{MB}$，远没有达到内存限制。

不懂为什么 MLE 了，有没有人看看我是否算错了。

代码。我个人比较压行，所以有两份，一份是格式化之后不压行的。