K. Палиндромный суффикс

Найдите длину наибольшего суффикса строки, являющегося палиндромом.

Зеркальный вариант классной задачи. Склеивать надо в другом порядке: $R + \# + s$, где $R$ — перевёрнутая строка. Наибольший бордер этой склейки и есть ответ.

Стоит понять, почему тут удобнее префикс-функция, а не Z-функция: нам нужен именно наибольший суффикс, совпадающий с началом, а это ровно определение бордера.

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

Одно число — длина наибольшего суффикса-палиндрома.