Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Циклический сдвиг

(Время: 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.TXTOUTPUT.TXT
1abcYES
2aaaNO

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Циклический сдвиг
 B. Произведение
 C. Пять делителей
 D. Игра средней оплаты
 E. Композиция
 F. Суровый садовник
 G. Задача о рюкзаке - 2
 H. Угадайка

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru