摘要：或许大家不知道除了$n^{2}$的LCS做法，如果不知道，那看这篇文章就对了； 看完本篇文章，你会学会的技能： 给定两个字符串$a$,$b$,它们的长度均小于等于**100000**的最长公共子序列(但要做到这一点需要毒瘤的代码实现技巧和恶魔般的内存优化，如果你是手残+脑残，只能解决$n<=5000 阅读全文

摘要：题面 因为 n=lcm(a,b)n = lcm(a, b)n=lcm(a,b) ，可以得出： a 和 b 的质因数都是 n 的质因数 对于 n 的每个质因数 x ，在 n 中的次数为 y ，那么 x 在 a 和 b 中至少有一个次数为 y，在另一个中的次数 <=y。 所以我们只要把 n 的每个质因数 阅读全文