首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
ガヴのサイト
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
129
个标签
累计收到
33
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其它
Wiki
开往
目 录
CONTENT
以下是
Trie树(字典树)
相关的文章
2023-02-28
【Trie】最大异或和
题目3485. 最大异或和 - AcWing题库给定一个非负整数数列 aaa ,初始长度为 NNN 。请在所有长度不超过 MMM 的连续子数组中,找出子数组异或和的最大值。子数组的异或和即为子数组中所有元素按位异或得到的结果。注意:子数组可以为空。输入格式第一行包含两个整数 N,MN,MN
2023-02-28
510
0
0
算法
2022-11-10
【Trie树】最大异或对
题目143. 最大异或对在给定的 NNN 个整数 A1,A2……ANA_1,A_2……A_NA1,A2……AN 中选出两个进行 xorxorxor(异或)运算,得到的结果最大是多少?输入格式第一行输入一个整数 NNN。第二行输入 NNN 个整数 A1A_1A1~ANA_NAN。输出格式输出
2022-11-10
492
0
0
算法
2022-11-10
【Trie树】Trie字符串统计「Trie树基础」
题目835. Trie字符串统计维护一个字符串集合,支持两种操作:I x 向集合中插入一个字符串 xxx;Q x 询问一个字符串在集合中出现了多少次。共有 NNN 个操作,输入的字符串总长度不超过 10510^5105,字符串仅包含小写英文字母。输入格式第一行包含整数 NNN,表示操作数。接下来 N
2022-11-10
503
0
0
算法
2022-09-18
【前缀树】字符串的前缀分数和【力扣第 311 场周赛】
2022-09-18
499
0
0
力扣
算法
2022-08-21
【双指针, 前缀树, API, STL】检查单词是否为句中其他单词的前缀
题目1455. 检查单词是否为句中其他单词的前缀给你一个字符串 sentence 作为句子并指定检索词为 searchWord ,其中句子由若干用 单个空格 分隔的单词组成。请你检查检索词 searchWord 是否为句子 sentence 中任意单词的前缀。如果 searchWord 是某一个单词
2022-08-21
556
0
0
力扣
算法
2022-07-11
【模拟, 前缀树】实现一个魔法字典
2022-07-11
375
0
0
力扣
算法
2022-06-27
【前缀树, DFS】添加与搜索单词 - 数据结构设计
2022-06-27
383
0
0
力扣
算法
2022-06-17
【前缀树】实现 Trie (前缀树)
题目208. 实现 Trie (前缀树)Trie(发音类似 “try”)或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:Trie() 初始化前缀树对象。void insert(String w
2022-06-17
613
0
0
力扣
算法