模板——kmp

Posted 2020-08-25

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了模板——kmp相关的知识，希望对你有一定的参考价值。

这里简单存一下kmp算法代码

详细思路以后补上

inline void getnxt(){
    for(int i=2,j=0;i<=n;i++){
        while(j&&b[i]!=b[j+1]) j=nxt[j];
        j+=(b[i]==b[j+1]);
        nxt[i]=j;
    } 
}
inline void kmp(){
    for(int i=1,j=0;i<=n;i++){
        while(j&&a[i]!=b[j+1])
            j=next[j];
    j+=(a[i]==b[j+1]);
    if(j==m) printf("%d",i-m+1);
    }
}

以上是关于模板——kmp的主要内容，如果未能解决你的问题，请参考以下文章