KMP模板

最新推荐文章于 2018-12-27 20:49:18 发布

Rainbow6174

最新推荐文章于 2018-12-27 20:49:18 发布

阅读量353

点赞数

分类专栏： kmp 模板文章标签： kmp

本文链接：https://blog.csdn.net/Rainbow6174/article/details/50780300

版权

模板同时被 2 个专栏收录

4 篇文章 0 订阅

订阅专栏

kmp

2 篇文章 0 订阅

订阅专栏

vim用起来略爽233333感觉代码不是同一个人写的了
这个版本kmp是说要手动统计length，然后next[]是从1开始…因为比较好用，很多时候不用特判(特判的时候比较方便)

next好像是关键字？嘛嘛嘛这种小细节replace一下就行了，我懒得改

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 100005;
int next[maxn];
char s[maxn];
int getnext(int len)
{
    int p = 0;
    next[1]=0;
    for(int i = 2; i <= len; i++)
    {
        while(p && s[p+1] != s[i]) p = next[p];
        if(s[p] == s[i]) p++;
        next[i]=p;
    }
}
int main(void)
{
    return 0;
}