kmp学习1 输出next数组

题目描述
在求解KMP过程中，会先求解next数组，给定一个字符（长度不超过40），输出对应next数组。
具体描述：
给定一个字符串t，如 abcdabc，把从第一个字符开始的t的子串称为t的前缀，如a,ab,abc,abcd
给定一个字符串t，如 abcdabc，把从某一个字符开始到最后一个字符的t子串称为t的后缀，如c,bc,abc,dabc,cdabc
求出t的子串对应的 前缀长度等于后缀长度 的值 及 next数组。
如 a ab abc abcd abcda abcdab abcdabc
0 0 0 0 1 2 3
前缀子串和后缀子串：对模式P以及某个位置j，存在最大的k值，使得：p0p1…pk = pj-kpj-k+1…pj。(注意k不能等于j，否则等式左右两边是同一个字符串)。
输入一个字符串输出对应的next数组。

样例输入

abcabceabcabca

样例输出

00012301234564

基本的kmp模板不说了

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int ne[45];
void cal_next(string a){
    int len=a.length();
    ne[0]=-1;
    int k=-1;
    for(int i=1;i<=len-1;i++){
        while(k>-1&&a[k+1]!=a[i])
        k=ne[k];
        if(a[k+1]==a[i])
        k++;
        ne[i]=k;        
    }
     
}
int main () {
    string a;
    cin>>a;
    cal_next(a);
    for(int i=0;i<a.length();i++)
    cout<<ne[i]+1;
}