RT

据证明 SAM 只有 $3n - 4$ 条转移边

所以直接用一个大小为字符集的数组或者 map 存边是有浪费的。

所以之前在一道空间卡的紧的题目中我直接用链式前向星存了边，然后每次找边的时候 $\mathcal O\left(26\right)$ 查找，用时间换空间，但是这样又使得时间常数很大。

所以有没有在不增大时间常数的情况下让空间复杂度比较小的方法啊