題意：按順序給你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;
}