所有标签为 Trie树 的文章

    【4.14】LeetCode每日一题·实现 Trie (前缀树)

    Trie(发音类似 "try")或者说前缀树、字典树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:来源:力扣(LeetCode) 链接:题目链接考察Trie树(前

    【5.10】AcWing夏季·最大异或和

    给定一个非负整数数列 a,初始长度为 N。请在所有长度不超过 M 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。第一行包含两个整数 N,M。第二行包含 N 个整数,其中第 i 个为 a