求助AC自动机和SAM的空间问题

RT，不都是 $O(n|S|)$ 的吗，$|S|$ 是字符集大小，为什么 AC 自动机的两道加强版 SAM 都跑不过去，空间都超了。本蒟蒻不会 AC 自动机，所以 AC 自动机的空间复杂度不是 $O(n|S|)$ 吗。