next数组求解

最新推荐文章于 2024-08-06 17:42:20 发布

我也念过晚霞

最新推荐文章于 2024-08-06 17:42:20 发布

阅读量102

点赞数 2

分类专栏： csust 文章标签：算法

本文链接：https://blog.csdn.net/2303_79132118/article/details/139940668

版权

csust 专栏收录该内容

30 篇文章 1 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;

const int N = 10010;
string p;
int ne[N];

signed main()
{
    cin>>p;
    ne[0] = -1;
    ne[1] = 0;
    int i = 2, j = 0;
    for (i = 2; i < p.size() + 1; i++)
    {
        while (j && p[i - 1] != p[j]) j = ne[j];
        if (p[i - 1] == p[j]) j++;
        ne[i] = j;
    }
    for(int k = 0 ; k < p.size(); k++)
    {
            cout<<ne[k]<<" ";
    }
}