nextval

#include
#include
#include
#include
using namespace std;
const int maxn=1010;
int nextval[maxn];
void getnextval(char s[],int len){
	int j=-1;
	nextval[0]=-1;
	for(int i=1;i<len;i++){
		while(j!=-1&&s[i]!=s[j+1]){
			j=nextval[j];
		}
		if(s[i]==s[j+1]){
			j++;
		}
		if(j==-1||s[i+1]!=s[j+1])//提前测试kmp回退后的比较是否必要！ 
		nextval[i]=j;
		else nextval[i]=nextval[j];
	}
}

int main(){
	char s[maxn];
	scanf("%s",s);
	getnextval(s,strlen(s));
	for(int i=0;i<strlen(s);i++)
		printf("%d ",nextval[i]); 
	return 0;
}