BZOJ-1264 基因匹配Match (LCS->LIS 或者線段樹優化LCS)

題目:               傳送門php 思路:         第一種方法是將LCS轉化爲LIS,咱們把第一個序列的每一個數的位置記錄下來,按照第二個序列出現的順序,每次逆序排列全部位置來構造新數組,而後對這個新數組求LIS便可.         例如:         1: ABCAC         2: CCABA         New: 54 54 41 2 41ios AC_

>>阅读原文<<