LIS++

Description 作完遞減的咱們再回到LIS問題上，固然此次不能再那麼簡單了~ 假設咱們求出了某個序列的全部遞增子序列，而後按照長度進行降序排序，要求你輸出排在第二的那個子序列長度（不要嘗試用LIS長度-1）。 Input 輸入的第一行是一個整數T，表示接下來有T組測試數據。 每組測試數據爲一個只含有字母和數字的字符串（字符串長度不超過1000且大於1）。 Output 對於每組數據，輸出排

>>阅读原文<<