写dfs最后一个点被卡 想着是不是卡了.find
然后仔细想了想，我们可以把dfs改dp的，这样就在O(N^2)的时间里能出答案..

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

const int MAXN = 2000 + 10;

int n, ans;
int dp[MAXN]; 
string s[MAXN];

bool check(int i, int j) {
    if(s[j].find(s[i]) == 0) return true;
    return false;
}

int main() {
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i) 
        cin >> s[i];
    for(int i = 1; i <= n; ++i) {
        if(!dp[i]) dp[i] = 1;
        for(int j = i + 1; j <= n; ++j)
            if(check(i, j)) 
                dp[j] = max(dp[j], dp[i] + 1);
        ans = max(ans, dp[i]);
    }
    printf("%d\n", ans);
    return 0;
}