题目例如以下：

6

5 2 3 1 5 6

12 2 2 4 1 5 5 6 3 1 1 5 6

7

这道题目，依照正常的思路求解，应该使用最长公共子序列算法LCS，但与常规的LCS有所区别。常规LCS是从两个序列中按索引递增顺序，不反复的选取最大公共子列，而如今的问题是在序列B中依照A中的元素顺序可反复的找出最大子列，这样说起来比較抽象，以下举个样例，对于序列：

A=｛2,3,1,5,6｝ B={2,2,4,1,5,5,6,3,1,1,5,6}

假设是常规的LCS，我们找到的子列将会是{2,3,1,5,6}，由于B全然的包括了A（不必连续）

假设是可反复的LCS。我们全然能够选择{2,2,3,1,1,5,6}。这便是变种的LCS。

对于常规的LCS（关于LCS的算法请參考算法导论390页15.4节），仅仅有A[i] = B[j]时才让当前的最大子列长度为maxLen[i-1][j-1]+1。其它情况则取maxLen[i-1][j]或者maxLen[i][j-1]中的最大值，这种算法仅仅能不反复的找出子列，假设要考虑反复，应该改动算法，不管什么情况，都取maxLen[i-1][j-1]、maxLen[i-1][j]和maxLen[i][j-1]中的最大值，假设A[i]=B[j]，则在最大值的基础上+1，这样就能够处理反复的情况了。

#include <iostream>

#include <stdio.h>

#include <stdlib.h>

#include <vector>

using namespace std;

int maxLen[201][10001] = {0};

int main()

{

    int N,M,L;

    cin >> N;

    cin >> M;

    vector<int> like(M+1);

    int num;

    for(int i = 1; i <= M; i++){

        scanf("%d",&num);

        like[i] = num;

    }

    cin >> L;

    vector<int> seq(L+1);

    for(int i = 1; i <= L; i++){

        scanf("%d",&num);

        seq[i] = num;

    }

    int max = 0;

    for(int m = 1; m <= M; m++){

        for(int n = 1; n <= L; n++){

            max = maxLen[m-1][n-1];

            if(max < maxLen[m-1][n]) max = maxLen[m-1][n];

            if(max < maxLen[m][n-1]) max = maxLen[m][n-1];

            if(like[m] == seq[n]){

                maxLen[m][n] = max + 1;

            }else{

                maxLen[m][n] = max;

            }

//            if(like[m] == seq[n]){

//                maxLen[m][n] = maxLen[m-1][n-1] + 1;

//            }else if(maxLen[m-1][n] >= maxLen[m][n-1]){

//                maxLen[m][n] = maxLen[m-1][n];

//            }else{

//                maxLen[m][n] = maxLen[m][n-1];

//            }

        }

    }

    cout << maxLen[M][L] << endl;

    return 0;

}