摘要：
转自 "$dugudashen$的$cnblogs$。" 比起其他比较神奇的建图方法，还是这种简单粗暴的常规但是不好想的想法更让我拜服，拿过来学习一个。 无源汇上下界最小费用可行流。 每天作为一个点。 每一天向下一天连一条上界为正无穷下界为该天所需人数费用为$0$的边。 对于每个志愿者，从他结束工作 阅读全文
摘要：
"链接 $Click$ $Here$" 人生第一道后缀数组的题目。首先要对输入的串进行差分处理，差分后长度为（$n 1$）的相同子段就是原串中长度为$n$的相同（可变调）子段。求出来$height$以后，二分一个最大不相交重复子段长度，在$can\_use$里面维护长度为$k$的段划分，判断不相交只 阅读全文
摘要：
我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 $n$ 个装饰物，并且每个装饰物都有一定的亮度。 但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环 阅读全文