vijos 1028 LIS *

链接:点我

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 int dp[MAXN];
 char s[MAXN][MAXN];
 bool fun(int x,int y)
 {
     int len1=strlen(s[x]);
     int len2=strlen(s[y]);
     if(len1<len2)   return ;
     for(int i=;i<len2;i++)
     {
         if(s[x][i]!=s[y][i])
         {
             return ;
         }
     }
     return ;
 }
 int main()
 {
     int i,j,k;
     scanf("%d",&n);
     for(i=;i<=n;i++)    scanf("%s",&s[i]);
     int ans=;
     for(i=;i<=n;i++)
     {
         int m=;
         for(j=;j<i;j++)
         {
             if(fun(i,j))
             {
                 m=max(m,dp[j]+);
             }
         }
         dp[i]=m;
         ans=max(dp[i],ans);
     }
     printf("%d\n",ans);
 }