摘要：
题面 "vjudge" Sol 二分答案+分组，判断有没有一个组的后缀个数不小于 k "做法" 阅读全文
posted @ 2018-01-23 20:33
Cyhlnj
阅读(114)
评论(0)
推荐(0)
摘要：
题目 "vjudge" Sol 先差分 然后求 "不可重叠最长重复子串" ~~bits/stdc++.h会CE~~ 阅读全文
posted @ 2018-01-23 18:16
Cyhlnj
阅读(113)
评论(0)
推荐(0)
摘要：
前言 "一道模板题" 后缀数组(SA)是一个比较强大的处理字符串的算法，是有关字符串的比较基础~~是吗?~~算法，所以必须掌握 实现主要有倍增和$DC3$，而我~~太弱了~~只学了倍增 目录 知识点 1.基数排序+倍增 2.最长公共前缀Height 一些要维护的东西 $s$：就是这个字符串，长度为$ 阅读全文
posted @ 2018-01-23 15:07
Cyhlnj
阅读(374)
评论(3)
推荐(1)
摘要：
题面 "传送门" Sol 求前缀和之后，每次枚举左端点，找到相应的区间最大值，丢到堆里面 每次取出一个就拿出来找下一个最大值再丢进去 那么就是要求区间第$k$大，主席树就好了 ~~因为数组开小了和没开longlong，WA无数遍~~ ~~我太菜了太菜了太菜了~~ cpp include define 阅读全文
posted @ 2018-01-23 10:28
Cyhlnj
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号