uva-10635-LCS轉LIS by hash

這個題若是直接LCS作會超時，而後呢就有了一個方法（我反正是想不出來QAQ），首先把輸入的王子通過的從1開始標號，因而就成了一個hash映射，而後把公舉通過的依照王子的對應生成編號。生成完以後，按照樣例，公舉的編碼是 1 4 6 3 0 0 5 7，0是王子裏面沒出現過的，這樣操做有啥用呢？你想啊，咱們要求的是最長公共，標號後非零，便是兩我的公共的了，因爲王子編號是遞增的，因此相對於王子來講，從公

>>阅读原文<<