как решить зто задача с помощью z-function ?
https://www.e-olymp.com/en/problems/2882
Codeforces Round 1123 Solution Discussion