单调队列
Kelin__
One loves the sunset, when one is so sad...
展开
-
[CTSC2012]熟悉的文章
题意 有多个主串,每次询问将询问串分成多个连续子串,如果一个子串长度≥L≥L\ge L且在主串中出现过就是合法的 如果合法的子串总长度≥≥\ge询问串长的90%90%90\%,这个串就是合法的字符串,求使得询问串成为合法的字符串的最大的LLL 题解 先建好广义SAM,SAM,SAM,发现LLL满足单调性,所以可以二分答案 考虑怎么checkcheckcheck用dp啊 考虑一个...原创 2018-03-23 13:52:26 · 306 阅读 · 0 评论 -
[CodeForces939F]Cutlet
题意: 有2×n2×n2\times n的时间去煎一块两面的肉 给你kkk个不相交时间区间[li,ri][li,ri][l_i,r_i] 你可以在这些区间的时间内任意次翻转这块肉 问是否存在合法的方案使得两面恰好都只煎了nnn分钟 求最少翻转次数 n≤105,k≤100n≤105,k≤100n\le10^5,k\le100 考虑暴力DP,fi,jDP,fi,jDP,f_{i,...原创 2018-03-14 10:09:57 · 458 阅读 · 0 评论