Description

求出字符串t每一位的最大前后缀匹配长度
例如：ababad每一位的前后缀匹配长度为
a:0
ab:0
aba:1 (a与a)
abab:2 (ab与ab)
ababa:3 (aba与aba)
ababad:0

Input Format

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

Output Format

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

ababad

0
0
1
2
3
0

Source

KMP