poursoul

Detect the VirusTime Limit: 2 Seconds     Memory Limit: 65536 KB One day, Nobita found that his computer is extremely slow. After several hours' work, he finally found that it was a

传送门：【BZOJ】2434: [Noi2011]阿狸的打字机题目分析：

传送门：【ZOJ】3494 BCD Code题目分析：

B：5071 Chat

传送门：【codeforces】163E. e-Government

传送门：【HDU】5069 Harry And Biological Teacher先扯淡：西安区域赛运气好拿了个银回来，但然后就是无尽的补作业+补题，生活如此艰难，何必非要拆穿TUT。。做这道题是有一个故事的：去西安的火车上数一和我提起鞍山的L题，我想了想就觉得和AC自动机的fail指针有关（fail指针建树什么的），但是短时间内没啥思路。。就放着了，队友听到我讨论那题就和我说了

传送门：【HDU】5164 Matching on Array 【AC自动机】题目分析：系数通过两两相除或者log后差分可以消除，然后就变成了匹配问题了，时间允许，可以用kmp，如果时间严格，就用ac自动机，ac自动机需要做一些改造，我想到的就是每个节点用map存指向下一个节点的指针，为了准确起见，用两两相除得到的分数形式作为关键字，因为数大小在1~10000内，所以可以用分子*100

太懒了，好久没写题解了。Time Limit : 3000/3000ms (Java/Other)   Memory Limit : 65535/65536K (Java/Other)Total Submission(s) : 34   Accepted Submission(s) : 8Problem DescriptionLet Str be a long string

时间复杂度O(NN−−√)O(N\sqrt N) 空间复杂度O(N)O(N)my   code:my~~~code:#include <bits/stdc++.h>using namespace std ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 100005 ;const int MAXQ = 10000

题目链接：Yong Zheng’s Death#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 300005 ;int nxt[MAXN][26] ;int word[MAXN] ;

传送门：【HDU】4117 GRE Words题目分析：水不了啊li

Lost's revengeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2798    Accepted Submission(s): 709Problem DescriptionLost and AekdyC

病毒侵袭Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10087    Accepted Submission(s): 2612Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光

病毒侵袭持续中Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5766    Accepted Submission(s): 2028Problem Description小t非常感谢大家帮忙解决了他的上一个

DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11143 Accepted: 4259DescriptionIt's well known that DNA Sequence is a sequence only contains A

考研路茫茫——单词情结Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3211    Accepted Submission(s): 921Problem Description背单词，始终是复习英语的重要环

Ring Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1989    Accepted Submission(s): 624Problem DescriptionFor the hope of a for

Wireless PasswordTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4100    Accepted Submission(s): 1231Problem DescriptionLiyuan l

DNA repairTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1222    Accepted Submission(s): 660Problem DescriptionBiologists final

Resource ArchiverTime Limit: 10 Seconds     Memory Limit: 32768 KB Great! Your new software is almost finished! The only thing left to do is archiving all your n resource files into

Keywords SearchTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32471    Accepted Submission(s): 10501Problem DescriptionIn the m

题目链接：Clarke and room#include <bits/stdc++.h>using namespace std ;typedef long long LL ;#define ls ( o << 1 )#define lson ls , l , m#define rs ( o << 1 | 1 )#define rson rs , m + 1 , r#define rt 1