单调递增最长子序列

描述

求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4

 

 

输入

第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过10000

输出

输出字符串的最长递增子序列的长度

样例输入

3aaaababcabklmncdefg

样例输出

137

 

#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             using namespace std;char ch[10005];int dis[10005];int main(){ int n; cin>>n; while(n--) { cin>>ch; dis[0] = 1; int max_ = 1; for(int i=0;i
             
              = max_) max_ = dis[i]; } } cout<
              
               <