LightOJ – 1269 题意是给你一个序列，求子序列区间异或起来的最大值和最小值 首先可以利用类似前缀和的形式预处理一下，inpt[i]^=inpt[i-1] 然后一段区间[l,r]的异或值就等于 in…

字典树：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。 实现字典树的插入insert（），查找se…

题目链接：https://cn.vjudge.net/problem/UVALive-3942 题意： 给出一个由小写字母组成的长串和若干个小串，求由这些小串来组成这个长串共有多少种可能。 思路： 计数问题很容易想到 d…

查询 i 属于【l,r】 中  p[i] ^ p[i+1 ] ^ ….^p[n]^x 中的最大值 b【i】 为 p【1】^p【2】^……^p【i】 的异或值。 也就是查询   b…

原题如下： 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert(“apple”);…

本文介绍一个简短好写的数据结构，01trie树，它可以支持普通平衡树所要求所有操作，而且简单易懂。 代码原作者imone 对于每个数进行二进制拆分，把拆成的01串插进Trie树中。 由于负数的二进制处理比较麻烦，所以我们…

原创转载请注明出处：http://agilestyle.iteye.com/blog/2357562   AVL树 AVL是最先发明的自平衡二叉查找树，在AVL树中任何节点的两个子树的高度最大差别为1，也被称为…

Trie算法： #include <iostream> #include <string> #include <fstream> #include <sstream> us…

描述 在给定的N个整数A1，A2……AN中选出两个进行xor运算，得到的结果最大是多少？ 输入格式 第一行一个整数N，第二行N个整数A1～AN。 输出格式 一个整数表示答案。 样例输入 3 1 2 3 样例输出 3 数据…

字典树的删除操作： 1 没找到直接返回 2 找到叶子节点的时候，叶子节点的count标志清零，代表不是叶子节点了 3 如果当前节点没有其他孩子节点的时候，可以删除这个节点 判断是否需是叶子节点，就检查叶子节点的count…

【题目链接】 早上刚在CC上做了，中午就被人搬到BZOJ了。。 不知道为什么n开50wRE，开了52w卡了下内存就过了。 【CC上这题题解】 /* Pigonometry */ #include <cstdio&g…

#include <stdio.h> int main() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/detai…