H. Радиусы палиндромов

2000 мс · 256 МБ · всё или ничего

Выведите оба массива Манакера: $d_1$ и $d_2$ .

Одна строка длины $n$ ( $1 \le n \le 10^5$ ) из строчных латинских букв.

В первой строке - $n$ чисел массива $d_1$ .

Во второй - $n$ чисел массива $d_2$ .

ввод

abaaba

вывод

1 2 1 1 2 1
0 0 0 3 0 0

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.