Problem Description
问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。
Input
输入包含多组数据。第一行为字符串s,字符串s的长度1到10^6次方，第二行是字符串s不能包含的子串个数n,n<=1000。接下来n行字符串,长度不大于100。
字符串由小写的英文字符组成。
Output
最长子串的长度
Sample Input
lgcstraightlalongahisnstreet str
long
tree
biginteger
ellipse
Sample Output
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2128
*************************************************
题意：
分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。
AC代码：
判题oj炸了，，，wait...
*:
kmp代码：
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define MAX(x,y)(x>y?x:y)
const int MAXN=;
char mstr[MAXN];
char str[];
struct Node{
int s,e;
};
Node area[MAXN];
int cmp(const void *a,const void *b){
if((*(Node *)a).e!=(*(Node *)b).e)return (*(Node *)a).e-(*(Node *)b).e;
else return (*(Node *)a).s-(*(Node *)b).s;
}
int p[],top;
void getp(){
int i=,j=-;
p[]=-;
while(str[i]){
if(j==-||str[i]==str[j]){
i++;j++;
p[i]=j;
}
else j=p[j];
}
}
void kmp(){
getp();
int i=,j=;
while(mstr[i]){
if(j==-||mstr[i]==str[j]){
i++;j++;
if(!str[j])area[top].s=i-j,area[top++].e=i-;
}
else j=p[j];
}
}
int main(){
int N;
while(~scanf("%s",mstr)){
top=;
scanf("%d",&N);
for(int i=;i<N;i++){
scanf("%s",str);
kmp();
}
int ans=;
int n=strlen(mstr),t=,temp;
area[top].s=n;area[top].e=n;
qsort(area,top+,sizeof(area[]),cmp);
//for(int i=0;i<=top;i++)printf("%d %d\n",area[i].s,area[i].e);
for(int i=;i<=top;i++){
temp=area[i].e-t;
ans=MAX(ans,temp);
t=area[i].s+;//注意*****
}
printf("%d\n",ans);
}
return ;
}