问题 A: 输出next数组（KMP算法）

题目描述
在求解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

思路：求next数组的原始形式 ，而并非kmp中要求的形式，有一定难度，对next数组的了解需要深入。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=1000005;
char a[maxn];
int p[maxn];
int s,i,j=0;
int main()
{
    ios::sync_with_stdio(false);
    cin>>(a+1);    
    s=strlen(a+1);    
    for(int i=2;i<=s;++i)
    {     
    		while(j&&a[j+1]!=a[i])
    		{            
    			j=p[j];        
    		}        
    		if(a[j+1]==a[i])
    		{            
    			j++;        
    		}        
    		p[i]=j;    
    	}    
    	int num=0;    
    	for(int i=1;i<=s;++i)
    	{        
    		cout<<p[i];    
    	}    
    	return 0;
}