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