摘要：
"题目" 只能做网络流度日了 当然是要对每个修车的人拆点，把每个人拆成$n$个点用于接收不同时刻的车 每个车$i$向每个时刻$k$的人$j$连边，边权为$t[i][j] k$这样就是这样修的等待时间了 代码 cpp include include include include include de 阅读全文
摘要：
"题目" 听说正解是三分 但是这不是普及级别的模拟吗，我觉得这道题其实放到普及$T2$好像也非常自然 发现$t$最大也就只有$1e5$，我们可以直接枚举最晚的完成时间 之后我们就可以算一下那些要求在这一天之前就发成绩学生们产生的不愉快值 之后对于那些本来应该在这之前完成的工作我们算一下这些一共能有多 阅读全文
摘要：
"题目" 发现数据范围非常小就可以猜想这是一个网络流 又发现权值有正有负，就可以猜想这是一个最大权闭合子图 选择一个区间$[i,j]$就必须要选择其所有子区间，这也非常符合最大权闭合子图的模型 但是我们枚举$[i,j]$像所有子区间连边显然并不是非常可取，因为这样会建出$O(n^4)$级别的边来 所 阅读全文
摘要：
"题目" 还是$SAM$亲切 题意看起来挺不好懂得，其实就是问你截止到完全匹配之前，$S$串的每个位置和$T$串的$lcp+1$之和 既然是需要完全匹配的，所以我们肯定需要先找到这个$T$串在$S$串中第一次出现的位置在哪里 最开始觉得可以直接建广义$SAM$之后直接树上倍增找到$T$串，但是空间就 阅读全文