hdu 5510 Bazinga KMP+暴力

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510

对于字符串si和si+1，如果si是si+1的子串，那么在判断si+1和si+2的时候，只需要判断si+1是不是si+2的子串即可，si可忽略掉。

但是如果si不是si+1的子串，那么在判断si+1和si+2的时候，需要判断si是不是si+2的子串

这种关系用一个visit数字保存，暴力kmp即可

#include

using namespace std;

char s[510][2010];
bool vis[510];
int _next[510][10010];
int p,q;

void getnext(char a[2010],int x)
{
    int j, k;
    j=0;
    k=-1;
    _next[x][0]=-1;
    int m=strlen(a);
    while(j0;j--)
            {
                if(vis[j])
                    continue;
                if(!pin(s[j],s[i],j))
                {
                    id=i;
                    break;
                }
                else
                    vis[j]=1;
            }
//            printf("a=%s\n",a);

//            for(int i=0;i