kmp--看*算法

string str;
int next[N];// 核♥: next[k] 字符串前(k-1)个元素有next[k]个相等前后缀
            //  初始化 next[0]=-1; next[1]=0; 
void get_next() {
    int k=-1;
    int i=0;
    next[0]=-1;
    int len=str.size();
    while (i<len) {
        if (k==-1||str[k]==str[i]) next[++i]=++k;
        else k=next[k];
    }
    return ;
}
int find (string s,string t) {
    int n1=s.size();
    int n2=t.size();
    int i,j;
    i=j=0;
    while (i<n1&&j<n2) {
        if (j==-1||s[i]==t[j]){
            i++;
            j++;
        }
        else  j=next[j];
    }
    if (j==n2) return i-n2;
    else return -1;
}