Trie

Trie，字典树，存储方式如下：

• 对于每一个节点 \(u\)，存储其儿子 \(son_{u,x}\)，\(x\) 是一个字符。