摘要：
题意:给你两个字符串$a$和$b$,找出它们的$lcm$,即构造一个新的字符串$c$,使得$c$可以由$x$个$a$得到,并且可以由$y$个$b$得到,输出$c$,如果$c$不存在,输出$-1$. 题解:我们可以根据$a$和$b$的长度得出$c$的长度$len_c$,而$len_c$一定是$len_ 阅读全文
摘要：
题意:有$n$个点,$m$条单向边,保证每条边的起点小于终点,每个点都有权值,找到联通的点的两个点的最大差值. 题解:因为题目说了起点小于终点,所以我们可以反向存边,然后维护连通边的前缀最小值,如果当前点的入度不为$0$,则更新答案. 代码: #include <bits/stdc++.h> #de 阅读全文