Вы можете зарегистрироваться и решать эту задачу здесь.
| Ограничение времени: | 500 мс |
| Ограничение реального времени: | 5 с |
| Ограничение памяти: | 256M |
Палиндромонойя
Студент Илья, постоялец палаты номер 101 заведения «Покосившийся Скворечник», попавший сюда во время сессии на почве экзамена по программированию, убеждён, что его повсюду преследуют затаившиеся палиндромы. «Они среди нас! Как же вы этого не замечаете?!» – то и дело слышат от него нянечки Алла и Анна. По убеждению Ильи, палиндром – это слово, читающееся одинаково, как слева направо, так и справа налево. Если же на первый взгляд слово таковым не является, то студент не опускает рук и переносит буквы по одной из начала слова в конец, пока оно не станет палиндромом. Если из слова таким образом удалось получить палиндром за 0 или более операций, Илья называет его затаившимся палиндромом, после чего студент начинает бегать по потолку с воплями отчаяния, чем доставляет неудобства окружающим. Например, Илью может довести до исступления слово «масса», ведь из него можно получить «самас», перенеся 3 буквы из начала в конец. Главврач хочет выкинуть из палаты номер 101 Илью, но вместо этого выкинет все предметы, названия которых являются затаившимися палиндромами. Осталось только проверить их все, а здесь без программы не обойтись!
На ввод поступает строка, содержащая одно слово, длиной от 1 до 100 латинских строчных букв.
Выведите одну строку: «yes» без кавычек, если предмет с этим названием стоит выбросить и «no» без кавычек, если его стоит оставить в палате номер 101.
Примеры
| Входные данные | Результат работы |
| array | yes |
| iliya | no |
| anna< | yes< |
Ссылки
- Видеоразбор решения здесь.
- Полиномиальные хеши.
- Алгоритм Манакера.