1457: KMP模式匹配算法中模式串的next函数值
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：322
解决：95
题目描述
在字符串的KMP模式匹配算法中，需先求解模式串的next函数值，其定义如下式所示，j表示模式串中字符的序号（从1开始）。若模式串p为“abaac”，则其next函数值为 -1 0 0 1 1。
输入
输入为一行字符串，只包含小写的字母，不超过50个。
输出
一行数值，以空格隔开
样例输入 复制
abaac样例输出 复制
-1 0 0 1 1