Циклический сдвиг
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
Циклическим сдвигом строки s называется строка sk+1sk+2…sns1s2…sk для некоторого k (0 ≤ k < n), где n – длина строки s.
Задана строка s, состоящая из строчных букв английского алфавита. Необходимо выяснить, есть ли среди ее циклических сдвигов два различных.
Входные данные
Входной файл INPUT.TXT содержит непустую строку s длиной не более 2×105 символов.
Выходные данные
В выходной файл OUTPUT.TXT выведите слово YES, если у строки s есть два несовпадающих циклических сдвига, и NO иначе.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | abc | YES |
| 2 | aaa | NO |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
