问题引入 如果我们需要一种算法，使其可以将一个字符串的所有子序列表示为一个 DAG（即有向无环图），我们该如何构建？ 构建 钦定 $n$ 为字符串的长度，$\Sigma$ 为字符集，$S$ 为字符串，且 $S$ 只会包含小写字母。 我们定义 $nxt_ (i \leq ...

3578 字 丨 11.9分钟

考虑下面的这个问题： www.luogu.com.cn 显然，这是一道最短路，但是直接建图肯定会 $TLE$，相当于你要把 $l$ 到 $r$ 之内的点全部连一条边，这样单次操作的事件复杂度是 $O(n)$ 的，所以，我们需要考虑一种聪明的方式来优化它。 考虑到这是一堆区间...

3819 字 丨 12.7分钟