underthetwilight

摘要： \(1.\text{trie}\)树的结构和性质 \(\text{trie}\)树，即字典树，其结构特点在于每一条边代表一个字符，一条从根出发的路径代表一个前缀或字符串，利用这个特点，在\(\text{trie}\)上我们可以快速的查找前缀 例如，在上述的树中，\(1\rightarrow 3\)这 阅读全文