单调队列
neither_nor
这个作者很懒,什么都没留下…
展开
-
BZOJ2806 [Ctsc2012]Cheat
做个广义后缀自动机,这样可以在每个位置找到他往前最多能匹配多长,设为len二分L,考虑判定L可不可行dp,f[i]表示到第i个位置最多能匹配上多少个字符,则最后判断f[n]是否大于0.9*n单调队列优化一下即可#include#include#include#include#include#include#include#include#include#inc原创 2016-07-06 09:58:36 · 831 阅读 · 0 评论 -
BZOJ2276 [Poi2011]Temperature
首先一个点i能延伸到的最远的点不会远于他前边的点,在此条件下我们找到最往前的一个点x,i和x之间的所有下端点都不高于i的上端点可以搞个线段树,但是commonc说会TLE所以写单调队列好了原创 2016-07-08 12:44:12 · 893 阅读 · 0 评论