随笔分类 - Trie树

Trie树

摘要：##

A c W i n g

$AcWing$

256

$256$ . 最大异或和一、题目大意给定一个非负整数序列

a

$a$ ，初始长度为

N

$N$ 。有

M

$M$ 个操作，有以下两种操作类型： A x：添加操作，表示在序列末尾添加一个数

x

$x$ ，序列的长度

N

$N$ 增大

1

$1$ 。 Q l r x：询问操作，你需要找到一个位置

p

$p$ ，满阅读全文

posted @ 2022-04-20 08:59 糖豆爸爸阅读(420) 评论(4) 推荐(2) 编辑

AcWing 143. 最大异或对

摘要：##

A c W i n g

$AcWing$

143

$143$ . 最大异或对一、题目描述在给定的

N

$N$ 个整数

A_{1} ， A_{2} \dots \dots A_{N}

$A_1，A_2……A_N$ 中选出两个进行

x o r

$xor$ （异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数

N

$N$ 。第二行输入

N

$N$ 个整数

A_{1} ～ A_{N}

$A_1～A_N$ 。输出格式输出一个整数表示答阅读全文

posted @ 2021-09-14 15:52 糖豆爸爸阅读(425) 评论(0) 推荐(0) 编辑

摘要：##

A c W i n g

$AcWing$

835

$835$ .

T r i e

$Trie$ 字符串统计一、题目描述维护一个字符串集合，支持两种操作： I x 向集合中插入一个字符串

x

$x$ ； Q x 询问一个字符串在集合中出现了多少次。共有

N

$N$ 个操作，所有输入的字符串总长度不超过

10^{5}

$10^5$ ，字符串仅包含小写英文字母。输入格式阅读全文

posted @ 2021-09-13 17:04 糖豆爸爸阅读(673) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路