hdu5510

http://acm.hdu.edu.cn/showproblem.php?pid=5510
给出n个串 求最大的n使 前n-1个串不全是他的子串

strstr(m,n)函数如果n是m的子串返回在m中的第一个字符的地址 else NULL 注意如果匹配过得串就不必匹配了,因为他已经是别的串的子串了,他的信息完全可以由他下面的串表示

#include
#include
#include
using namespace std;
const int maxn=10000;
char s[maxn][maxn];

int vis[550];
int main()
{
    int t;
    scanf("%d",&t);
    for(int cas=1;cas<=t;cas++)
    {
        memset(vis,0,sizeof(vis));
        int n;
        scanf("%d",&n);
        int flag=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%s",s[i]);
            for(int j=i-1;j>=1;j--)
            {
                if(vis[j])continue;
                if(KMP(s[i],s[j])==NULL)flag=i;
                else vis[j]=1;
            }
        }
        if(!flag)
            printf("Case #%d: -1\n",cas);
        else
            printf("Case #%d: %d\n",cas,flag);
    }
}

你可能感兴趣的:(字符串,hdu)