题意 给你 n个字符串 求出最大的i使得1-(i-1)中的字符串符合不是第i个字符串的子串
我们可以发现 i<j<k 如果 i是j的子串 那么我们在统计k的子串的时候只要将k与j进行比较 不需要与i进行比较
所以我们利用这个性质可以给字符串打上标记 找到第一个是子串的位置 否则就更新一遍 答案
时间复杂度是 n^2+n*len
/*
hdu 5510
*/
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <stack>
#include <cmath>
#include <stack>
#include <set>
#include <sstream>
#include <map>
using namespace std;
const int MAX_N = 2024;
char str[524][MAX_N];
int flag[MAX_N];
int main(){
int t;
scanf("%d",&t);
for(int Case = 1;Case <= t;Case++){
int n;
scanf("%d",&n);
for(int i = 1;i<=n;++i)
scanf("%s",str[i]);
memset(flag,0,sizeof(flag));
int ans = -1;
for(int i = 1;i<n;++i){
for(int j = i+1 ; j<=n;j++){
if(!flag[j]){
if(strstr(str[j],str[i])){
break;
}
else {
flag[j] = 1;
ans = max(ans,j);
}
}
}
}
printf("Case #%d: ",Case);
printf("%d\n",ans);
}
return 0;
}