vijos 1028 LIS

#include"stdio.h"#include"string.h"#define max(a,b) a>b?a:bint check(char* sub,char *s){    char t[2000];    strncpy(t,s,strlen(sub));    t[strlen(sub)]='\0';    return strcmp(t,sub)==0&&strcmp(sub,s)!=0?1:0;}int main(){    char s[2000][1000];    int n;    while(scanf("%d",&n)!=EOF)    {        int i,j;        int dp[2000];        for(i=0;i<n;i++)            scanf("%s",s[i]);        for(i=0;i<n;i++)            dp[i]=1;        int Max=0;        for(i=1;i<n;i++)        {            for(j=0;j<i;j++)            if(check(s[j],s[i]))                dp[i]=max(dp[j]+1,dp[i]);            Max=max(Max,dp[i]);        }        printf("%d\n",Max);    }}