摘要：
题意 给出一个长度为 $n$ 的字符串 $s[1]$，由小写字母组成。定义一个字符串序列 $s[1....k]$ ,满足性质：$s[i]$ 在 $s[i 1]$ $(i \ge 2)$ 中出现至少两次（位置可重叠），问最大的 $k$ 是多少，使得从 $s[1]$ 开始到 $s[k]$ 都满足这样一个 阅读全文
摘要：
~~标题很丑。。。~~ 问题描述 $n$ 个变量 $a_n$，求所有的 $$s_j=\sum_{i=1}^{n}a_i^j, j \in [0,m]$$ 解决 $O(n m)$ 太暴力了 一个比较好的方法 设 $$F(x)=\Pi_{i=1}^{n}(a_ix+1)$$ 则 $$Ln(F(x))=\ 阅读全文
摘要：
Sol 暴力就是每个建筑物跑一遍 $BFS$ 然后最短距离建最小生成树，询问倍增 正解比较巧妙 每个点记录一个 $dis$ 表示这个点到最近建筑的距离，$vis$ 表示最近的是哪一个 当一个建筑物走到它时，如果有其它的走到了这个点，那么直接两个建筑物连边 cpp include define IL 阅读全文