字典树的空间复杂度真的很高，小 Z 写的字典树空间复杂度是 $O(\vert \Sigma \vert \times \sum \vert S \vert)$（小 Sigma 为字符集）。

有没有哪些可以优化的方面，或者说，对于以下几个条件，我们可以对字典树做出哪些优化？

• $n$ 个长度为 $m$ 的字符串，字符集 $\Sigma$，字符集较小
• $n$ 个长度为 $m$ 的字符串，字符集 $\Sigma$，字符集较大
• $n$ 个长度总和为 $m$ 的字符串，字符集 $\Sigma$，字符集较小
• $n$ 个长度总和为 $m$ 的字符串，字符集 $\Sigma$，字符集较大