摘要： 传送门 求前k大的另一种思路：降维 当题目要求区间/点对第k大时，考虑对每个左端点/点维护最大的右端点/另一个点 用一个堆维护每个左端点编号及其对应的权值 每次取出并删除取到最大值的决策点，并加入次大的，重复 \(k-1\) 次即可 于是考虑对每个左端点维护所有右端点答案的最大值 发现暴力预处理左端 阅读全文

摘要： 传送门 考场上看错题当成子串，建了棵后缀树然后复杂度炸了 对原串和反串分别建出trie树，即为求同时在两棵树的给定子树内的点权和 于是dfs一棵树，建出主席树查询另一棵树dfs序范围即可 题解有另一种做法： 首先我们把N个字符串按前缀的字典序排序。然后将这个顺序下N个字符串的后缀建成一棵可持久化ti 阅读全文