時間限制:3000 ms | 記憶體限制:65535 kb
難度:4
描述求乙個字串的最長遞增子串行的長度
如:dabdbf最長遞增子串行就是abdf,長度為4
輸入第一行乙個整數0輸出
輸出字串的最長遞增子串行的長度
樣例輸入
3
aaaababc
abklmncdefg
樣例輸出
1
37
經典lis(最長單調遞增子串行)問題,這裡給出二分o(nlogn)寫法
#includeusing namespace std;
char s[10010],dp[100];
int main()
printf("%d\n",pos);
}return 0;
}
也可以不開字元陣列
#include#includeusing namespace std;
char dp[30];
int main()
printf("%d\n",pos);
}return 0;
}
NYOJ 17 單調遞增最長子序列
寫了兩個版本,一直找不出第乙個程式 錯了。先放著,回頭再來繼續改 f i max 1 0 j include includeusing namespace std define n 10005 char str n int f n int main if f i max2 max2 f i prin...
nyoj 17 單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 3 簡單動規...
nyoj 17 單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 思路 ...