G. Самый частый префикс

Найдите префикс, встречающийся в строке как подстрока наибольшее число раз. Если таких префиксов несколько, выберите самый длинный.

Подсчёт — той же свёрткой префикс-функции, что и в классе. Дальше остаётся один проход по массиву.

Заметьте, что префикс длины 1 всегда встречается не реже любого другого: он бордер всех остальных. Значит, максимум количества достигается на нём, и вопрос только в том, дотягивают ли до этого числа более длинные префиксы. Именно поэтому в условии сказано брать самый длинный при равенстве — иначе задача была бы тривиальной.

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

Два числа: длина префикса и количество его вхождений.