摘要：http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+10&source=1&searchmode=source 1003 Mine Sweeper 构造 题意： 构造一个r 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5670/B 题意： 给出一个n个顶点，n-1条边的树，每条边都有一个值； 现在有两个操作，增加一条边和删掉一条边，任何时候都满足以下要求： 1.图连通； 2.图中的所有环满足，每个环的边权异或和为0； 求图中所有边的边权最小和 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5672/B 题意： 有两种医院，重症医院和轻症医院； 现在有n家重症医院和m家轻症医院，n*m个口罩； 用最少的盒子装（盒子不能拆开）这n*m个口罩，若分配给n家重症医院，每家医院m个口罩，若分配给m家轻症医院，每家医院n个口 阅读全文

摘要：https://ac.nowcoder.com/acm/contest/5667/A 题意： 给出n个字符串，f(s,t)代表字符串s的前缀和字符串t的后缀的最长匹配长度，求 思路： 官方题解： 去重：只要我当前这个字符s[i]的Next[i]不为0，说明s[i]有更短的前缀也可以匹配，这里就会重复 阅读全文