BZOJ-1264 基因匹配Match (LCS->LIS 或者线段树优化LCS)

题目:               传送门php 思路:         第一种方法是将LCS转化为LIS,咱们把第一个序列的每一个数的位置记录下来,按照第二个序列出现的顺序,每次逆序排列全部位置来构造新数组,而后对这个新数组求LIS便可.         例如:         1: ABCAC         2: CCABA         New: 54 54 41 2 41ios AC_

>>阅读原文<<