摘要：题意 给定 $n$ 个单词，$q$ 个询问，每个询问包含两个串 $s_1,s_2$，询问有多少个单词以 $s_1$ 为前缀， $s_2$ 为后缀，前后缀不能重叠。 $1 \leq n,q \leq 10^5$ 思路 字符串题有一个小技巧，拼接字符串，中间加上连接符。如这道题，可以将查询变成 $s_2 阅读全文

摘要：题意 给定一棵 $n$ 个节点的树，每个节点有点权。完成 $q$ 个操作——操作分两种：修改点 $x$ 的点权、查询与 $x$ 距离小于等于 $d$ 的权值总和。 $1 \leq n,q \leq 10^5$ 思路 从最简单的情况分析——只有一次查询。当然一遍 $O(n)$ 的 $\text{dfs 阅读全文

摘要：题意 $n$ 个数，$m$ 个操作，每次操作修改某个数，或者询问某个区间的第 $K$ 小值。 $1 \leq n \leq 50000$ $1 \leq m \leq 10000$ 思路 动态区间第 $K$ 小的模板题。回到主席树的职能，它维护了一排前缀线段树，假如我们要快速求一段区间的总和，显然优 阅读全文

摘要：题意 给定一个长度为 $n​$ 的序列，$m​$ 个查询，每次查询区间 $[L,R]​$ 范围内不同元素的和。 $1\leq T \leq 10$ $1 \leq n\leq 30000$ $1\leq m\leq 100000$ 思路 这道题没有强制在线，又没有修改，离线会比在线好想。 可以从第 阅读全文