AC自动机不能直接从后往前拓扑,需要拓扑排序,与SAM一样.

P2476-[SCOI2008]着色方案 题目: 题目描述: 有 $n$ 个木块排成一行，从左到右依次编号为 $1$ 至 $n$。 你有 $k$ 种颜色的油漆，第 $i$ 种颜色的油

线段树分治 有的时候我们会碰到一类数据结构问题，它需要我们支持往集合中插入一个元素、删除一个元素、询问三个操作。如果我们发现，插入一个元素时信

P5610-[Ynoi2013] 大学 题目: 题目描述: 一个长为 $n$ 的非负整数序列 $a$，支持以下两个操作： 1 l r x：把区间 $[l, r]$ 中所有 $x$ 的倍数除以 $x$。 2 l r：查询区间 $[l, r]$ 的

CF1140F-Extending Set of Points 题目: 题目描述: For a given set of two-dimensional points $ S $ , let’s denote its extension $ E(S) $ as the result of the following algorithm: Create another set of two-dimensional points $ R $ , which is initially equal to $ S $ . Then, while there exist four numbers $ x_1 $ , $ y_1 $ ,

P5787-二分图 /【模板】线段树分治 题目: 题目描述: 神犇有一个 $n$ 个节点的图。 因为神犇是神犇，所以在 $k$ 时间内有 $m$ 条边会出现后消失。 神犇要求出