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