题目描述

给你一个字符串,长度为N，求出当前从0到第N-1位的公共前后缀的最大长度，将其一 一 输出,例如字符串ABA，长度为1的时候,仅有A,它没有前缀和后缀,当长度为2的时候,字符串AB,它的前缀有A。后缀有B，当长度为3的时候,字符串ABA，它的前缀有A，AB，后缀有A,BA,它有公共长度为1的字符串A,所以当长度为2的时候最大公共前后缀为1，所以输出的答案应为 0 0 1

输入格式

第一行包含一个整数n，代表字符串的长度。 第二行包含一个字符串,由大写字母组成。

输出格式

输出共一行。 输出n个整数，中间用空格隔开。

3
ABA

0 0 1