this problem differ online contestthe sequence a1a2an call increase aiai1 inThe sequence s1s2sk call subsequence sequence a1a2an exist set index 1i1i2ikn aijsj in word sequence s derive sequence crossing elementsyou give sequence integer number you find long common increase subsequence ie increase sequence maximum length subsequence sequence