题意：按顺序给你n个字符串(n<=500)，每个字符串长度不超过2000。
求最大到第几个字符串，前面没输入它的子串。
时限3s
真的不想写这道sb题。。。暴力都能过，不过既然有人用了巧妙的方法过了，还是有必要写一下的。
用到了一个函数： strstr(char *s,char *ss)
用于判断字符串ss是否是s的子串。如果是，则该函数返回ss在s中首次出现的地址；否则，返回NULL。
再根据这个题目性质：
若前一个串不是这一个串的子串，则答案至少为这个串的位置。
然后显然这个串是后面所有串的子串。（因为若前一个串是这一个串的子串，我们就继续往前找）。
然后从这个子串往前，如果有这个子串的后面的串 不包含的串，就可以更新答案了。
好好想想上面的思维过程。
代码：
#include<bits/stdc++.h>
#define ll long long
#define inf 0x3f3f3f3f3f3f3f3fLL
#define pa pair<int,int>
using namespace std;
const int maxn = 510;
int n,m,k;
char s[maxn][2010];
int main()
{
int T,cas=1;
scanf("%d",&T);
while(T--)
{
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%s",s[i]);
int m=n-1;
while(m&&strstr(s[m],s[m-1])!=NULL) m--;
m++;
for(int i=m-1;i>=0&&m<n;i--)
while(m<n&&strstr(s[m],s[i])==NULL) m++;
if(m==1) m=-1;
printf("Case #%d: %d\n",cas++,m);
}
return 0;
}