Восстановление циклических слов по фрагментам

Рассматривается задача о восстановлении циклического слова по набору его фрагментов. Показано, что в случае, когда неизвестное слово является циклическим сдвигом некоторого фиксированного слова, количество единиц в котором взаимно просто с длиной слова, можно ограничиться фрагментами длины 2.