KMP算法（查找该字串是否存在）

#include <iostream>
#include <cstdio>
#include <cstring>
#include <stdlib.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <list>
#include <map>
#include <set>
using namespace std;

char chsum[100002],ch[100002],x[200004];
int lowbit[100002];

void kmp()
{
    lowbit[0]=-1;
    lowbit[1]=0;
    int k=0,j=1;
    while(j<strlen(ch))
    {
        if(k==-1||ch[k]==ch[j])
        {
            lowbit[++j]=++k;
        }
        else
        {
            k=lowbit[k];
        }
    }
}

bool KMP_Index()  
{  
    int i = 0, j = 0;
    int slen=strlen(chsum);
    int tlen=strlen(ch);
    kmp(); 
    while(i < slen && j < tlen)  
    {  
        if(j == -1 || chsum[i] == ch[j])  
        {  
            i++; j++;  
        }  
        else  
            j = lowbit[j];
        if(j==tlen) return true;  
    }  
    if(j == strlen(ch))  
        return true;  
    else  
        return false;  
}

int main()
{
    while(~scanf("%s",x)){
        strcpy(chsum,x);
        strcat(chsum,x);
        scanf("%s",ch);
        memset(lowbit,0,sizeof(lowbit));
        if(strlen(x)<strlen(ch)) cout<<"no"<<endl;
        else{
            if(KMP_Index()) cout<<"yes"<<endl;
            else cout<<"no"<<endl;
        }
    }
}