C++98,开O2RE#2,不开全对,为啥呀?
#include<bits/stdc++.h>
using namespace std;
char s[1024][1024];
int f[1024],n,maxn=INT_MIN;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>s[i];
f[i]=1;
for(int j=i;j>=1;j--)
{
if(strstr(s[i],s[j])==s[i])
{
f[i]=max(f[j]+1,f[i]);
}
}
maxn=max(f[i],maxn);
}
cout<<maxn-1;
}