KMP——HDU 1686 Oulipo

额，这个题还是蛮好。对next数组进一步的认识
开始我们求next数组的模板是

void GetNext(char *p){    memset(next1,0,sizeof(next1));    int plen=strlen(p);    next1[0]=-1;    int k=-1;    int j=0;    while(j<plen-1)//这里是plen-1，为什么是plen-1?这样子的话最后一个就不会被记录了。因为我们这里求的是S串中是否会有P串，这个next数组是帮助移动的。当然用plen也是可以的    {        if(k==-1||p[j]==p[k])        {            k++;            j++;            next1[j]=k;        }        else            k=next1[k];    }}

然后这道题的话，是看S串中有几个P串，可以有公共的部分。所以AZA
AZAZAZA 是 3
这个时候就要考虑最后一个了。就是将plen -1改为plen就好了。然后
查找的函数
加个计数和找下一个的位子变化

int Kmpsearch(char *s,char *p){    GetNext(p);    int i=0,j=0,ans=0;    int slen=strlen(s);    int plen=strlen(p);    while(i<slen)    {        if(j==-1||s[i]==p[j])        {            i++;            j++;        }        else            j=next1[j];         if(j==plen)//计数以及移位        {            ans++;            j=next1[j]；        }    }    return ans;}

前面还做了一道题，是求S串中有几个P串，不能有重叠部分。所以AZAZAZA
AZA
为2
这里在建next数组的时候就要为plen-1了，其他地方和前面一模一样