2019年10月13日
nlog求最长公共子序列
摘要： 其实关键在于模型的转化，对于两个数列a，b，我们可以用一个O（n^2）的枚举求出其最长公共子序列，但在一些题中就显然不满足了，所以有了nlog的算法。 首先我们要找到a序列中每个元素在b序列中的位置，这个位置可能有多个，我们将它从大到小排列，对于b中不存在的元素这个位置显然是空集，这样我们就得到了a 阅读全文
posted @ 2019-10-13 16:04 Forever_goodboy 阅读(352) 评论(0) 推荐(1) 编辑