時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:4 描述
求乙個字串的最長遞增子串行的長度
如:dabdbf最長遞增子串行就是abdf,長度為4
輸入第一行乙個整數0
輸出輸出字串的最長遞增子串行的長度
樣例輸入
3aaaababc
abklmncdefg
樣例輸出
1#include #include#include #includeusing namespace std;37
char a[10000+5];
int dp[10000+5];
int main()
{ int n;
scanf("%d",&n);
while(n--)
{scanf("%s",a);
int len=strlen(a);
memset(dp,0,sizeof(dp));
dp[0]=1;
int ans=1;
for(int i=1;i=0;j--)
if(a[i]>a[j])
if(maxn
單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 經典題...
單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入 第一行乙個整數0 隨後的n行,每行有乙個字串,該字串的長度不會超過10000 輸出 輸出字串的最長遞增子串行的長度 樣例輸入 3 aaa...
單調遞增最長子序列
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 求乙個字串的最長遞增子串行的長度 如 dabdbf最長遞增子串行就是abdf,長度為4 輸入第一行乙個整數0 輸出輸出字串的最長遞增子串行的長度 樣例輸入 3 aaaababc abklmncdefg 樣例輸出 1 37 我的 ...