最长子串 FZU2118

http://acm.fzu.edu.cn/problem.php?pid=2128

分析：利用strstr()函数将每个字串在原串中的首尾位置存储一下，再将首尾从小到大排一下序。（写着写着就感觉和看电视节目那一道题一样一样的啊~）

例子： aaaa  2  aa  aa  答案：1

       abc   1  d  答案：3 

#include <cstdio>

#include <cstring>

#include <iostream>

#include <cmath>

#include<vector>

#include<queue>

#include<algorithm>

using namespace std;

typedef long long LL;

const int maxn=;

const int INF=0x3f3f3f3f;

const int mod=;

char str[maxn];

char mstr[];

struct node

{

    int s, e;

} a[maxn];

int cmp(node p, node q)

{

    if(p.e != q.e)

        return p.e<q.e;

    return p.s<q.s;

}

int main()

{

    int n, k;

    while(scanf("%s", str)!=EOF)

    {

        scanf("%d", &n);

        k = ;

        for(int i=; i<n; i++)

        {

            scanf("%s", mstr);

            int cnt = ;

            int len = strlen(mstr);

            while(strstr(str+cnt, mstr)!=NULL)

            {

                int p = strstr(str+cnt, mstr)-str;

                a[k].s = p;

                a[k++].e = p + len - ;

                cnt = p + len - ;

            }

        }

        a[k].s = ;

        a[k++].e = strlen(str);

        if(k == )

        {

            printf("%d\n", strlen(str));

            continue;

        }

        sort(a, a+k, cmp);

        int maxs = -INF;

        for(int i=k-; i>; i--)

        maxs = max(maxs, a[i].e-a[i-].s-);

        printf("%d\n", maxs);

    }

    return ;

}

/*

ab

1

c

*/