摘要：
题面： 给定一个字符串$s$，定义$s$的$border$为满足前后缀相同的字符串集合，$q$组询问，求前缀$l,r$的最长公共$border$长度 范围&性质：$1\le |s|\le106,1\le q \le 105$ 分析： 没什么好说的，就是个模板题，但我之前就是不会 由于$border$ 阅读全文
摘要：
题意： 给定一棵大小为$n$树，走过每条边需要花费$1$时间，安装软件又需要花费$c_i$时间，需要遍历整棵树并回到起点，想让所有点中到达时间+安装时间的最大值最小，问这个值是多少 范围&性质：$1\le n\le 5\times105,1\le c_i\le 109$ 分析： 我们对于节点$u$的 阅读全文