摘要： 显而易见的tarjan+spfa...不解释了 1 const maxn=500419; 2 type 3 edgetype=record 4 toward,next:longint; 5 end; 6 7 var 8 edge1,edge2:array[0..ma... 阅读全文

摘要： tarjan判断割点...拿掉一个点之后，会被分成若干个联通块，用节点个数和统计一下他们相互不能到达的个数就好。 1 const maxn=100419; 2 maxm=1000419; 3 type 4 edgetype=record 5 toward,next:longint; 6 ... 阅读全文

摘要： 其实已经准备退役了，但GDOI之前还是会继续学下去的！！当成兴趣在学，已经对竞赛失去信心了的样子，我还是回去跪跪文化课吧QAQ 第一道环套树DP...其实思想挺简单的，就把环拆开，分类处理。若拆成开的两个点是u,v，dp[i,0..1]分别表示第i位骑士不选和选 (1) 不选u，v点随意 ... 阅读全文

摘要： 已经128天了？怎么觉得上次倒计时150天的日子还很近啊....好吧为了把AC自动机搞透我也是蛮拼的..把1030和这道题对比了无数遍...最终结论是...无视时间复杂度，1030可以用这种写法解..但是！！对于26个字母的就算了吧...其实这道题体现的是一个对于AC自动机等价态，即fail的表示和... 阅读全文

摘要： ...其实暑假的时候写过一次，不过那时候对这道题理解不是很深，所以重写了一遍....尝试用新的模版去写，然后发现新的模版里面我把fail并到next，以省去多次的while取点，但是对于这道题，fail是必须用到的，因为要DP...所以不能并进去...于是只能乖乖滚回去写原来的方法，每次都去往回wh... 阅读全文

摘要： 弄完后缀数组，终于能安心来复习AC自动机了..其实当时学的很不好，非常不好..模版都是有问题的...今天花了第一节晚修和一节自习算是把AC自动机的基础弄好了...切掉3道基础题，然后就被某道坑爹题坑掉第二节晚修..嗯，我以为是让我把一个串改成64进制，结果是，让我把一个64进制的串转回来..蒟蒻就... 阅读全文

摘要： 用了近两周的时间，终于把罗神那篇后缀数组应用看完了，题目也写了一遍，T了无数次...详见前几篇博文...后缀数组很重要的是那个height数组，可以用来做各种奇奇怪怪的东西...常用方法去是去二分，比较少见的是单调栈维护...明天把切的12道题题型整理归纳后再补在后面吧，有点晚了...明天复习AC自... 阅读全文

摘要： 成功完成3连T！ 嗯没错，三道TLE简直爽到不行，于是滚去看是不是模版出问题了..拿了3份其他P党的模版扔上去，嗯继续TLE...蒟蒻表示无能为力了...思路像论文里面说的，依旧二分长度然后分组...然后记录下每个字符的最大和最小值去判断是否满足全部成立...完事...写起来其实蛮简单的...co... 阅读全文

摘要： ...又是TLE，对于单组数据肯定TLE不了，问题是多组的时候就呵呵了...按height分组去搞，然后判一下是否不属于同一个串...const maxn=100419;var x,y,rank,sa,c,col,h,rec:array[0..maxn] of longint; pd:array[0... 阅读全文

摘要： 这道是求长度不小于 k 的公共子串的个数...很不幸，我又TLE了...解法参考论文以及下面的链接http://www.cnblogs.com/vongang/archive/2012/11/20/2778481.htmlhttp://hi.baidu.com/fpkelejggfbfimd/ite... 阅读全文