摘要：
傻逼题，但是我还是wa了一发。#include using namespace std;int main(){ long long a,b,c,Ans=0x7fffffff; cin >> a >> b >> c; Ans=min(Ans,a+a+b+b); Ans=m... 阅读全文
posted @ 2015-11-21 17:55
Gster
阅读(198)
评论(0)
推荐(0)
摘要：
用Manacher算法枚举回文子串，每次在后缀数组排序后的后缀数组中二分，因为用某一后缀和其他子串分别求匹配的长度，匹配长度在排序后该后缀的两侧具有单调性（匹配长度为min{H[x]|i#include #include #include #include #include #include usi... 阅读全文
posted @ 2015-11-20 18:43
Gster
阅读(597)
评论(0)
推荐(3)
摘要：
#include #include #include #include #include #include #include using namespace std;int p[210000];char s[210000];int main(){ while(~scanf("%s"... 阅读全文
posted @ 2015-11-20 10:54
Gster
阅读(194)
评论(0)
推荐(0)
摘要：
AC自动机模板，注意！ch,Fail,lab数组的大小不是n而是节点个数，需要认真计算！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 usin... 阅读全文
posted @ 2015-11-19 20:10
Gster
阅读(186)
评论(0)
推荐(0)
摘要：
AC自动机模板题（膜jcvb代码） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 char ... 阅读全文
posted @ 2015-11-19 16:20
Gster
阅读(192)
评论(0)
推荐(0)
摘要：
和上一题(POJ1743,上一篇博客)相似，只是二分的判断条件是：是否存在一段后缀的个数不小于k 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 ... 阅读全文
posted @ 2015-11-19 16:10
Gster
阅读(174)
评论(0)
推荐(0)
摘要：
利用后缀数组，先对读入整数处理str[i]=str[i+1]-str[i]+90这样可以避免负数，计算Height数组，二分答案，如果某处Hlim（注意不是>=因为查分后如果相等那么两个公共串连接部分的元素是公用的，不符合题意），注意特判n=1的情况，因为查分后的结果是个空串，会导致RE。 1 #... 阅读全文
posted @ 2015-11-19 16:08
Gster
阅读(188)
评论(0)
推荐(0)
摘要：
后缀数组，解决字符串问题的有利工具，本题代码为倍增SA算法具体解释详见2009年国家集训队论文 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespa... 阅读全文
posted @ 2015-11-19 16:05
Gster
阅读(240)
评论(0)
推荐(0)
摘要：
题解摘要：树链剖分后用线段树区间查询修改，对于安装软件，将改点到根的路径全部变为1，对于卸载软件，将子树清空。注意边界，编号是从0开始的，容易漏掉树根。第一次写树剖～ 1 #include 2 #include 3 #include 4 #include 5 #include ... 阅读全文
posted @ 2015-11-19 15:50
Gster
阅读(492)
评论(0)
推荐(1)
摘要：
用并查集+离散化，注意：并查集数组大小不是n而是n*2 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;1... 阅读全文
posted @ 2015-11-19 15:48
Gster
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号