眼里有星星
  Post Categories
KMP 1 蓝桥杯 19 动态规划 3 二分 2 Trie树 2 位运算 1 离散化 1 前缀和 1 贪心 1 树状数组 1 单链表 1 并查集 2 栈 2 堆 1 大整数 3 哈希 2 排序 4 差分 1 双指针 2 队列 2 c++ 1 递归 3
Trie字符串统计 Trie字符串统计
题目维护一个字符串集合，支持两种操作： “I x”向集合中插入一个字符串x； “Q x”询问一个字符串在集合中出现了多少次。共有N个操作，输入的字符串总长度不超过 10 ^ 5，字符串仅包含小写英文字母。输入格式第一行包含整数N，表示操作数
2020-02-22 Trie树
模板 Trie树
最大异或对 最大异或对
题目在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入格式第一行输入一个整数N。第二行输入N个整数A1～AN。输出格式输出一个整数表示答案。数据范围1≤N≤105,0≤Ai<231输入样例：
2020-02-22 Trie树
Trie树