2017年11月10日
最长公共子序列
摘要： 最长公共子序列 给出1 n的两个排列P1和P2，求它们的最长公共子序列。对于100%的数据，n≤100000。 我们可以发现，我们只关心元素的关系，而不关心元素的大小。所以可以把a数组中的值换成123..n，也就是建立一个对应关系$map[i]$，表示$map[a[i]]=i$，那么要找b和a的最长 阅读全文
posted @ 2017-11-10 09:38 pechpo 阅读(236) 评论(0) 推荐(0)