kmp--看毛片算法

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