@顾z 啊怎么都要退役了（转肯竞？）感谢投稿，有些latex无法显示，格式混乱，还有

由我们构建函数可知，Trie的空间复杂度为(单词长度 × 字符种类 )。

且这个构建过程的时间复杂度为 O(n^2)

时间复杂度证明,不会 emmm。

这边复杂度就是字符串总长，trie也可以用哈希表和vector来实现所以可以做到空间时间都是$O(\sum |S|)$