Могли ли подстроки вида xyxyx (из условия задачи) встречаться в промежуточных словах, написанных Джеком до финального?

В таком случае плохая подстрока будет и в финальной строке