摘要：题意 ​ $n$ 个点 $m$ 条边的无向连通图，每个点有点权，$q$ 个要求，每次更新一个点的点权或查询两点间路径权值最小的点最小的路径。 思路 ​ 算是圆方树的板子吧？圆方树处理的主要就是两点之间路径的问题。 ​ 我们先对原图建一棵圆方树，然后每个圆点的信息传递给父亲，一定是方点，用堆维护信息。 阅读全文

摘要：题意 给定一个字符串 $s$ ，求一个子串 $t$ 满足 $t$ 是 $s$ 的前缀、后缀且在除前缀后缀之外的地方出现过。 $1 \leq |s| \leq 10^6$ 思路 $\text{Z}$算法是一个和 $\text{Manacher}$算法很像的字符串算法，功能是求出一个 $z$ 数组，代表 阅读全文

摘要：题意 给定一个字符串 $s$ ，一个字符串 $t$ ，其中 $s$ 包含小写字母和 "?" ，$t$ 只包含小写字母，现在把 $s$ 中的问号替换成任意的小写字母，求 $t$ 最多在 $s$ 中出现多少次，$t$ 可以互相覆盖。 $1 \leq |s| \leq 10^5$ $1 \leq |t| 阅读全文