最长公共上升子序列 输出路径

前言

昨天才看懂,寒假时候我也太菜了吧

---

题目描述
研究发现，大猩猩的基因序列和人的基因序列只有1.3%的区别，更进一步，不仅仅离人最近的大猩猩和人的基因序列高度近似，就连以打洞为生的老鼠和人的基因序列也有高达95%的相同序列。于是有魔法师提出一个大胆设想，即改变人类的某些特定基因以期产生超级人类。

现在，他们要做的第一步是将两种不同生物的基因序列转换成两个整数序列，并试图确定他们的最大公共上升子序列的长度，例如有A序列为4 3 2 1 7 8 9，B序列为7 8 9 4 3 2 1，其最长公共子序列是4 3 2 1，而最长公共递增子序列应该是 7 8 9。

输入格式
输入每个序列由M个整数组成(1 ≤ M ≤500)，M个整数范围在(－2^31 ≤Bi < 2^31)之间。

第一行输出最长公共上升子序列长度L，第二行输出该子序列，如果该序列有多个答案，输出任意序列1的编号字典序最小的一个。
样例
样例输入
5
1 4 2 5 -12
4
-12 1 2 4
样例输出
2
1 4
数据范围与提示
输出按第一个序列的数字的编号字典需最小的那一组最长公共子序列
众所周知,LCIS=LCS+LIS
其实真的就是把LIS和LCS的思路结合起来
定义状态dp[i][j]表示以a序列i号元素结尾,b序列j号元素结尾的LCIS的长度,如果两个元素不相等,直接continue(LCS)
否则再定义两重循环x,y,如果a[i]==b[i]且a[x]<a[i]

dp[i][j]=max(dp[x][y]+1,dp[i][j])(Lis)

记录前驱的时候的时候用到了hash的思想,代码实现在下面
然后有个坑点在于编号字典序最小指从A序列开始的LCIS中字符序在A中的位置最小
code:

#include<cstdio>
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
int n,m,lx,ly,a