DescriptionFOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-03-10 00:01:59
阅读次数：
370
题目大意：给定n个01串，问是否存在一个无限长的01串，不包含这n个01串中的任何一个
建出Trie图之后判环即可
我这傻逼一开始居然跑了一个DFS去判环23333
#include
#include
#include
#include
#define M 30300
using namespace std;
int n;
char s[M];
namespace Aho_Coras...
分类：
编程语言 时间：
2015-03-08 17:12:03
阅读次数：
167
题目：Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 239 Accepted Submission(s): 96 Problem DescriptionGiven a list of phone numbers, deter...
分类：
其他好文 时间：
2015-03-07 17:12:41
阅读次数：
118
枚举每个数，计算以其为次大数的最大区间，显然，只需要用这个区间的答案 对 答案进行更新即可。找到每个数右侧、左侧第1、2个比它大的数，然后分类讨论一下即可。找到的过程中把数sort以后，从大到小把它们的位置插入set，稍微维护一下即可。#include#include#includeusing na...
分类：
其他好文 时间：
2015-03-07 07:27:02
阅读次数：
582
类似p3261，只是我们需要分块预处理anss[i][j]第i块到第j块的答案，然后整块的部分直接获得，零散的部分暴力。#include#include#includeusing namespace std;#define N 12001#define MAXBIT 31#define BN 115...
分类：
其他好文 时间：
2015-03-06 15:52:38
阅读次数：
158
对原序列取前缀异或值，变成pre[1...N]，然后询问等价于求max{a[N]^x^pre[i]}(l-1#define INF 2147483647#define N 300001#define MAXBIT 25int root[N=0;--i) { int Bit=(...
分类：
其他好文 时间：
2015-03-06 12:39:52
阅读次数：
105
本文使用压缩trie树实现字符串检索的功能。首先将字符串通过编码转化为二进制串，随后将二进制串插入到trie树中，在插入过程中同时实现压缩的功能。字符编码采用Huffman，但最终测试发现不采用Huffman的方法不仅省下了编码时间，同时trie树的插入时间也有所减少。 1 /** 2 ...
分类：
其他好文 时间：
2015-03-05 14:45:20
阅读次数：
495
“strcmp()” Anyone?
strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides which one is lexicographically larger or smaller: If t...
分类：
其他好文 时间：
2015-03-04 19:08:41
阅读次数：
182
下午连续看了两题的AC自动机+DP题，发现都有点规律了，都是由trie图循环赋值，按照结点一步步向外推的，而且状态设的也很相似。。。dp[i][j][k]，一开始以为至少k个是可以相同的，其实这k个串应该是不同的，于是就可以按照二进制压缩这M个串，1表示选上了这个串。注意一下fail指向的结点要与当...
分类：
其他好文 时间：
2015-03-03 20:37:44
阅读次数：
247
