2018年02月_红鲤鱼遇绿鲤鱼

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 poj 2456 Aggressive cows

原题： Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17845 Accepted: 8504 DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000)...

2018-02-28 20:01:13 1268

原创 hdoj 3065 病毒侵袭持续中

原题：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16467 Accepted Submission(s): 5568Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续...

2018-02-28 18:08:20 317

原创 ac自动机代码模板

简介给出待查找字符串s1,s2,s3…sn 给出目标文本S在S中查找有多少个s1,s2….snmaxn是文本的长度 maxt是建立trie图状态个数#include<bits/stdc++.h>using namespace std;const int maxn=1000006;const int maxt=500005;struct Aho{ ...

2018-02-20 16:02:09 352

原创回文串算法 manacher 代码模板

功能：在线性时间复杂度内求解以每个字符为中心(奇数）或者偶数符间隙为中心的回文串长度。p[]中存储每个下标对应的字符为中心的回文串长度 str[]存储塞入添加字符后的字符串 s[]为原始输入字符串原理可以看此篇博客#include<bits/stdc++.h>using namespace std;const int maxn=3e5;char s[maxn...

2018-02-18 21:58:32 259

原创 uva 11093 Just Finish it up

原题： Along a circular track, there are N gas stations, which are numbered clockwise from 1 up to N. At station i, there are p i gallons of petrol available. To race from station i to its clockwise ne...

2018-02-10 15:46:07 251

原创 uva 12627 Erratic Expansion

原题： Piotr found a magical box in heaven. Its magic power is that if you place any red balloon inside it then, after one hour, it will multiply to form 3 red and 1 blue colored balloons. Then in the

2018-02-05 14:12:59 316