摘要：CF1369E DeadLee 记 \(s_i\) 为喜欢第 \(i\) 种食物的人数。假如存在一种食物满足 \(s_i\le w_i\)，我们可以让喜欢 \(i\) 的人只吃 \(i\)，并让这些人最后来，那么这些人很可能不会吃到他们喜欢的另一种食物，这些食物可以留给其他人。这时如果又出现了一种食 阅读全文

摘要：P2824 [HEOI2016/TJOI2016]排序 二分答案，设为 \(mid\)，把小于 \(mid\) 的数设为 \(0\)，大于等于 \(mid\) 的数设为 \(1\)。 然后就很好排序了，查询 \([l,r]\) 中 \(1\) 的个数（即区间和），升序则把 \(0\) 填区间左边，\ 阅读全文

摘要：本文中用 \(he\) 代替 \(height\)，\(he_i=\operatorname{lcp}(sa[i],sa[i-1])\)。若无特殊说明，时间复杂度指除去求后缀数组的时间复杂度。 【模板】后缀排序 不同子串个数 \(sa[i]\) 有 \(n-i+1\) 个前缀，与 \(sa[i-1] 阅读全文