开 字符串总长度 个节点。
by esquigybcu @ 2022-11-25 16:04:12
可以手写一个映射然后存到哈希表里
比如把 `tr[u][i]` 的二元组 `(u,i)` 映射为一个整形 `j` ，然后以 `j` 为键在哈希表里找儿子节点。
[数组](https://www.luogu.com.cn/record/95391900)
[哈希表](https://www.luogu.com.cn/record/95392041)
自己测了一下，应该是空间能少一些，但是速度也变慢了（
还有用指针建树的，不过我不会 qwq
by ZhgDgE @ 2022-11-25 16:22:43
@[ZhgDgE](/user/440746) 指针建树意义不大，一个 `int` $4\text{byte}$，但一个指针 $8\text{byte}$，用指针不如 `vector`，实际上不会算空间的话反而 `vector` 还稳妥。
但正常情况下都是能开多大开多大嘛，反正没啥影响。
by reveal @ 2022-11-25 16:27:59
字典树也是图，链式前向星完全可以解决，缺点是排列的顺序不一定是字典序，但是可以有效解决问题。
by Eznibuil @ 2022-11-25 16:50:52
vector？
by farfar @ 2022-11-25 16:57:26
@[liubinze](/user/335096) 卧槽，好强，您这个想法太好了！！！
by myEnd @ 2022-11-25 17:08:43