文字列を求める最長増分サブシーケンスの長さを説明します.例えば、dabdbf最長増分サブシーケンスはabdfで、長さは4で最初の行の整数0を入力します.

01. #include 02. #include 03. int   main() 04. { 05. char   a[10000]; 06. int   count[10000]; 07. int   i,j,k,m,len,ch; 08. scanf ( "%d" ,&m); 09. while (m--) 10. { 11. scanf ( "%s" ,a); 12. len= strlen (a); 13. k=1; 14. for (i=0;i 15. { 16. count[i]=1; 17. for (j=0;j 18. { 19. if (a[i]>a[j]&&count[j]+1>count[i]) 20. count[i]=count[j]+1; 21. } 22. if (k 23. k=count[i]; 24. } 25. printf ( "%d
" ,k); 26. }