2021年11月25日
Trie树
摘要： Trie树 Trie树是一种用于存储字符串和查找字符串的高效数据结构，插入查找的时间复杂度均为$O(n)$ 对于数组son[N] [x], N在模板中，表示所有字符串的总长度，等价于idx的最大值，假设有n个数，把每个数的二进制位存入Trie数后，N的最大值就为所有数字的二进制位数之和。而x则表示对 阅读全文
posted @ 2021-11-25 18:47 Yra 阅读(53) 评论(0) 推荐(0)