KMP模板

来源:互联网 发布:淘宝助理手机版最新 编辑:程序博客网 时间:2024/05/22 15:09
void get_nxt(){   int j=0;   for( int i=1; i<lent; i++ ){       while( j&&t[i]!=t[j] ) j=nxt[j];       if ( t[i]==t[j] ) j++;       nxt[i+1]=j;   }    }void Kmp(){   int j=0;   for ( int i=0; i<lens; i++ ){       while( j&&s[i]!=t[j] ) j=nxt[j];       if( s[i]==t[j] ) j++;       if( j==lent ) tot++, j=nxt[j];   }}
原创粉丝点击