All Palindromes

题目描述

给定一个字符串，计算对于每个位置以该位置结尾的最长回文子串的长度。

输入格式

唯一一行包含一个长度为 n 的字符串。每个字符是 a–z 之一。

输出格式

输出 n 个数字：每个位置处回文的长度。

ababbababaa

1 1 3 3 2 4 6 8 5 5 2

提示

$1 \le n \le 2 \cdot 10^5$

标签: CSES3138|字符串

来源

CSES3138|字符串