神之右大臣

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