摘要： 那一天，我闭目在经殿的香雾中，蓦然听见，你颂经中的真言；那一月，我摇动所有的经筒，不为超度，只为触摸你的指尖； 那一年，磕长头匍匐在山路，不为觐见，只为贴着你的温暖； 那一世，转山转水转佛塔，不为修来世，只为途中与你相见。 那一月，我轻转过所有经筒，不为超度，只为触摸你的指纹； 那一... 阅读全文

摘要： 后缀自动机+dp，后缀自动机是用来求出给定文章最长的在模板中出现的字串的长度，这个很好做吧。把文章在模板上匹配就行了，记录每一位的最大匹配长度就行了。然后我们二分答案，然后按照答案的限制求得最大匹配字符数。dp的方程很容易求得：f[i]=max{f[j]+i-j}。然后，假设二分的答案是limit，某位置的最大匹配长度是v[i]，决策区间就是[i-v[i]，i-limit]，由于i-limit是逐步增加的，那么每一次只需要往队列里添加i-limit这个点，然后判断队首是否在决策区间里，即是否q[head]>=i-v[i]。那么此时单调队列里的元素都在决策区间里。这样就可以用队首元素的到最 阅读全文

摘要： 费用流题，构图非常巧妙。考虑每个点的交换限制的约束，一看就知道是点容量，但是这里不是一分为二，而是一分为三。首先我们把问题化简，变成对于原图上所有黑点，找到一个新图中的黑点，进行多次交换后到达。我们看到多次交换实际上是走了一条路径(这里不是最短路)。对于这条路径的起点和终点，仅进行了1次交换，而路径上的其他点都交换了2次。所以我们需要构造一种图来把这个交换次数的差异体现出来，于是：对于每个点一分为三，分为p0,p1,p2，对于每个点，如果它是原图中得黑点，连边<p1,p0,c/2,0>，<p0,p2,(c+1)/2>，<st,p0,1,0>；如果它是新图中得 阅读全文