摘要：
题目链接 题目链接 题意 给定串 \(s,t\)，定义集合 \(S\) 为 \(s\) 中所有长度不小于 \(k\) 的子串，多次修改 \(t\) 的一个区间，多次询问 \(s\) 的一个区间能否由 \(S\) 中的串拼起来。\(|s|\leq 3\times 10^6,|t|\leq 2\time 阅读全文
摘要：
题目链接 题目链接 题意 求 \(i\perp j\to p_i\perp p_j\) 的排列个数，部分位置钦定。\(n\leq 10^6\) 题解 首先质因子集合相同的数可以连边，其次我们可能会将两个 \(\lfloor \dfrac{n}{p_i}\rfloor\) 的质数 \(p_i\) 进行 阅读全文
摘要：
题目链接 题目链接 题意 对于 DAG，定义一条食物链为其极长路径。多次询问，删除 \(k\) 个点，剩余多少原有的食物链。\(n\leq 2\times 10^3,\sum k\leq 2\times 10^6\) 题解 添加超级源汇点以方便处理。预处理 \(i\) 到 \(j\) 的路径数，\( 阅读全文
摘要：
题目链接 题目链接 题意 今有一字符串 \(s\)，一次操作可以删去其一个前/后缀，要求删去部分是剩余部分的子串。用最小的操作次数使得 \(s\) 变为 \(t\)。\(n\leq 5\times 10^3\)。 题解 反过来考虑扩展 \(t\)，则每次一定是贪心扩展，\(O(n^2)\) DP；能 阅读全文