华工校赛 E题

链接： https://www.nowcoder.com/acm/contest/94/E

我们给出一个字符串的集合，在这个集合中有个字符串，编号为的字符串的长度为。我们给出个查询，每个查询是一个整数对，表示我们假定号串在左边，号串在右边，我们要查询的是最大的长度使号串的前缀与号串的后缀相等。

如我们有串："ACGT"、"AACCGGTT"、“AAAA”，则查询(2,3)的结果为0，因为"AAAA"在右面欲与左面的"AACCGGTT"进行拼接，显然并没有公共的前后缀区域可以使两串拼接。而查询(3,2)的结果为2，因为此时“AAAA”放在了左面欲与右面的"AACCGGTT"拼接，这时有最长的公共区域"AA"。

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <bitset>
#include <vector>
#include <string>
#include <stack>
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
//const int maxn=300005;
string a[300005];
string tmp;
int Next[600005];
int len;
void kmp_pre()
{
    int i,j;
    j=-1;Next[0]=-1;i=0;
    while(i<len)
    {
        while(j!=-1&&tmp[i]!=tmp[j]) j=Next[j];
        Next[++i]=++j;
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        int q;
        cin>>q;
        while(q--)
        {
            int l,r;
            cin>>l>>r;
            tmp=a[r]+"#"+a[l];
            //cout<<tmp<<endl;
            len=tmp.size();
            kmp_pre();
            cout<<Next[len]<<endl;
        }
    }
    return 0;
}

无语 题面描述的那么大 结果样例库里面连个极端数据都没 两个串和在一起 题目要求的就是next数组的值