摘要: "题目" 好像考场上稍微想一下就是正解了 首先看看具有启发性的链 先来说一说的我的思博贪心 我们把这条链上的点分成在$1$的左边还是右边,左右两边都用一个$set$来维护 之后我们将权值整体排序,每次拿出最大的那一个点来,去对面的链上找一个不大于它的最大的点,删掉对面的这个点 看起来非常假,但是其实 阅读全文
posted @ 2019-04-08 17:08 asuldb 阅读(442) 评论(0) 推荐(1) 编辑
摘要: "题目" 其实是一道熟练的套路题啊 之后我由于树上倍增没加$1$而熟练保龄 首先$SA$做这道题是肯定可以的,我们二分+$St$表就可以求出每一个$B$串的扩展区间(就是这个区间内的后缀和这个串的$lcp$都大于等于这个串的长度),之后直接主席树优化建图就好了 之后就会收获$TLE$的好成绩 显然我 阅读全文
posted @ 2019-04-08 14:20 asuldb 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 差点退役,真是开心 Day 2 吐了一晚上,差点死掉 被拉去医院打针,结果蛇皮的被扎了两针,真是好疼啊嘤嘤嘤 决定第二天在家里咕一天 Day 1 结果在家里也得做$loli$昨天的不知道从哪里$py$的模拟题 让我来看看这是个什么神仙题 结果三题不会,非常自闭 $t1$暴力修改直接走人,$t2$由于 阅读全文
posted @ 2019-04-08 09:48 asuldb 阅读(693) 评论(11) 推荐(0) 编辑