![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
alan_cty
蒟蒻一只
别打脸(⊙o⊙)哦
展开
-
【NOI2017模拟3.25】历史行程
Description给出一个长度为n的字符串,m次询问前缀l~r中两两的最长后缀最长是多少。 n,m<=1e5Solution显然先倒过来,询问变成求后缀的lcp SA处理一下就好了。 但是rank不是有序的,无法处理,怎么办呢? 可以离线莫队,维护一个set,每次插入或删除都可以log n解决。 但是复杂度过高会T怎么办呢? 我们每次插入就是要求某个点的前继和后继。 这个东西可以用原创 2017-03-29 20:55:32 · 525 阅读 · 0 评论 -
[bzoj4548]【GDOI2018模拟7.14】小奇的糖果
Description给出平面上n个点,每个点有颜色,求一条水平线段最多能包含多少个不包含所有颜色的点 n<=1e5Solution之所以写bzoj前缀是因为我是在bzoj上先过了这道题然后在OJ上卡常卡了一个下午 做法还是太naive 枚举一个不出现的颜色,就变成了许多限制 把这些限制按y坐标排序,在每个限制之前处理一下答案 那么我们就要处理出某个点下面和它在x坐标上相邻的两个点 这个原创 2017-07-14 22:20:06 · 544 阅读 · 2 评论