随笔分类 - Trie树
Trie树
摘要:##$AcWing$ $256$. 最大异或和 一、题目大意 给定一个非负整数序列 $a$,初始长度为 $N$。 有 $M$ 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 $x$,序列的长度 $N$ 增大 $1$。 Q l r x:询问操作,你需要找到一个位置 $p$,满
阅读全文
摘要:##$AcWing$ $143$. 最大异或对 一、题目描述 在给定的 $N$ 个整数 $A_1,A_2……A_N$ 中选出两个进行 $xor$(异或)运算,得到的结果最大是多少? 输入格式 第一行输入一个整数 $N$。 第二行输入 $N$ 个整数 $A_1~A_N$。 输出格式 输出一个整数表示答
阅读全文
摘要:##$AcWing$ $835$. $Trie$字符串统计 一、题目描述 维护一个字符串集合,支持两种操作: I x 向集合中插入一个字符串 $x$; Q x 询问一个字符串在集合中出现了多少次。 共有 $N$ 个操作,所有输入的字符串总长度不超过 $10^5$,字符串仅包含小写英文字母。 输入格式
阅读全文

浙公网安备 33010602011771号