题目描述

求出字符串t每一位的最大前后缀匹配长度

例如：ababad每一位的前后缀匹配长度为

a:0

ab:0

aba:1 (a与a)

abab:2 (ab与ab)

ababa:3 (aba与aba)

ababad:0

输入格式

一个字符串，长度 <= 1e6

输出格式

字符串每一位的【最大前缀后缀匹配长度】

ababad
0
0
1
2
3
0

来源

KMP