Жила-была строка. Эта строка очень мечтала узнать свою Z-функцию. Но неожиданно произошел конец света, и строка полностью уничтожилась, оставив о себе лишь длину и информацию о значениях префикс-функции.

Осуществите мечту строки - посчитайте значения Z-функции для этой строки!