摘要：
题意： 对于一个仅含小写字母的字符串$q,p$ 为 \(a\) 的前缀且 \(a \ne p\)，那么我们称 \(p\) 为 \(a\) 的 proper 前缀。 规定字符串 \(Q\)（可以是空串）表示 \(a\) 的周期，当且仅当 \(Q\) 是 \(a\) 的 proper 前缀且 \(a\) 阅读全文
摘要：
题意： (一句话题意的话，这题就不用做了) 某国有n个城市，它们互相之间没有公路相通，因此交通十分不便。为解决这一“行路难”的问题，政府决定修建公路。修建公路的任务由各城市共同完成。 修建工程分若干轮完成。在每一轮中，每个城市选择一个与它最近的城市，申请修建通往该城市的公路。政府负责审批这些申请以决 阅读全文
摘要：
题面： 给定一颗大小为$n$的树，给定一个k，求$\sum_^n \sum_^n \lceil \frac{dis(i,j)} \rceil$ 范围&性质：$1\le n \le 2\times 10^5,1\le k\le 5$ 分析： 朴素暴力做法： 对于每一个点dfs一遍，统计答案，复杂度$O 阅读全文
摘要：
题意： 给定一颗大小为$n$的树，定义$g(i,j)$表示树上$i$到$j$点路径上，最大的一个边权，现在要求你给树上每一个点$i$选择一个点$j$进行配对，每一个点最多被选$x_i$次，使得$min\ g(i,j)$最大 范围&性质: $1\le n\le 3000,1\le x_i\le n$ 阅读全文
摘要：
题意： 给定$n$个单词，求在自定义字典序的情况下，多少个单词的字典序最小，并按顺序输出 范围&性质：$1\le n\le 3\times 10^4$,每个单词长度不超过20 分析： 暴力做法： 可知，对于一个固定的字典序，有且仅有一个单词字典序最小（不考虑完全相同），所以朴素的做法有了，枚举字典序 阅读全文