题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5536题目大意是给了一个序列，求(si+sj)^sk的最大值。首先n有1000，暴力理论上是不行的。此外题目中说大数据只有10组，小数据最多n只有100。（那么c*n^2的复杂度应该差不多）于是可以考虑枚...
分类：
其他好文 时间：
2015-11-14 21:49:21
阅读次数：
306
题意：给出多个字符串，两两配对，求总配对次数。思路：如果两个字符串一样，ans=strlen(字符串)*2+2，如果不同，ans=公共前缀长度*2+1；用左儿子右兄弟建字典树。插入一个字符计算一次。 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-11-14 19:25:00
阅读次数：
260
给你n个数，a1....an,求（ai+aj)^ak最大的值，i不等于j不等于k思路：先建字典树，暴力i,j每次删除他们，然后贪心找k，再恢复i,j，每次和答案取较大的，就是答案，有关异或的貌似很多都用字典树，也是醉了/*Problem : 5536 ( Chip Factory ) Jud...
分类：
其他好文 时间：
2015-11-14 16:34:19
阅读次数：
284
题目链接：http://poj.org/problem?id=3764题目大意是在树上求一条路径，使得xor和最大。由于是在树上，所以两个结点之间应有唯一路径。而xor(u,v)=xor(0,u)^xor(0,v)。所以如果预处理出0结点到所有结点的xor路径和，问题就转换成了求n个数中取出两个数，...
分类：
其他好文 时间：
2015-11-11 20:49:14
阅读次数：
283
用字典树思想来做。对于一个数，给出他的二进制，然后更具二进制建立字典树，然后每次询问的时候的数也给出二进制，如果当前为1，那就向0走，为0，向1走。#include#includeconst int maxn = 100010;struct node{ int flag; int num...
分类：
其他好文 时间：
2015-11-10 15:41:46
阅读次数：
159
Trie 树模板https://leetcode.com/problems/implement-trie-prefix-tree/class TrieNode {public: char var; bool isWord; TrieNode *next[26]; TrieNo...
分类：
其他好文 时间：
2015-11-10 12:15:08
阅读次数：
152
给出若干模式串，再给出若干询问串，求每个询问串作为多少个模式串的子串出现。如果一个串是另一个串的子串，则一定是另一个串某个前缀的后缀或者某个后缀的前缀。根据字典树的性质，将模式串的每一个后缀插入字典树中，同时更新字典树中节点的cnt值。这里需要注意不要重复累加贡献，可以在字典树中新增一个num的信息...
分类：
其他好文 时间：
2015-11-10 00:08:03
阅读次数：
148
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.思路：应该就是字典树。 1 class T...
分类：
其他好文 时间：
2015-11-09 08:17:46
阅读次数：
205
1、给一个串，在给一个单词集合，求用这个单词集合组成串，共有多少种组法。例如：串 abcd, 单词集合 a, b, cd, ab组合方式：2种：a,b,cdab,cd2、把单词集合建立字典树，然后从后向前dp，dp[i]=dp[i]+dp[i+len(x)]; 其中x为当前找到的前缀长度。3、#in...
分类：
其他好文 时间：
2015-11-07 20:20:30
阅读次数：
252
前言：不知不觉来C***P半年了，过得也算是不好不坏。遇到过出问题只会推给开发，一直抱怨却提不出方案的业务；也遇到过大V开头(可以问度娘)的水的冒泡的开发。 有两件小事和大家分享一下： 1）我们组的接口调用某个外部接口，有些条件下该外部接口会直接把exception（堆栈信息，代码...
分类：
其他好文 时间：
2015-11-07 18:47:35
阅读次数：
171
