或者说是 Tire 的空间复杂度也可以。

我写的是 $O(|c|\sum|S|)$，就是字符集大小$\times$字符串总长度的。

但是我觉得 Trie 理论最多（实际肯定不到，因为一定有前缀）$O(|s|)$ 个点，有什么办法把空间弄小一点。