uva-10635-LCS转LIS by hash

这个题若是直接LCS作会超时，而后呢就有了一个方法（我反正是想不出来QAQ），首先把输入的王子通过的从1开始标号，因而就成了一个hash映射，而后把公举通过的依照王子的对应生成编号。生成完以后，按照样例，公举的编码是 1 4 6 3 0 0 5 7，0是王子里面没出现过的，这样操做有啥用呢？你想啊，咱们要求的是最长公共，标号后非零，便是两我的公共的了，因为王子编号是递增的，因此相对于王子来讲，从公

>>阅读原文<<