摘要：
题目大意：给定一张图（保证连通），每个点有点权。现在有两种操作： 1. $C\;a\;w:$把$a$的点权改为$w$；2. $A\;a\;b:$询问从$a$到$b$的所有简单路径（不经过重复点）中，点权最小的点的点权。 题解：可以发现如果是一棵树，直接用树链剖分维护最值即可。 但是它是一个图，所以可 阅读全文
摘要：
题目大意：给一个只包含小写字母的字符串 $S$ ,请求出 $S$ 的所有出现次数不为 $1$ 的子串的出现次数乘上该子串长度的最大值。 题解：用后缀自动机求出每个字串的长度，排序后求出字串出现次数（后缀自动机是背板的。。。） 卡点：1.$rnk$数组没有开两倍 板背错 C++ Code： 阅读全文