|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2037. Antipalindrome
|
| View Problem Statistics | Submit | Problem added debug |
|
Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка s. Найдите ее наибольшую по длине подстроку, не являющуюся палиндромом. Входные данные
Входные данные содержат строку s. Она состоит только из строчных букв английского алфавита, не пуста, а её длина не превышает 105 символов. Выходные данные
Выведите ответ на задачу. Если есть несколько верных ответов, выведите любой. Если все подстроки s являются палиндромами, выведите NO SOLUTION. Примеры
Входные данные
abba Выходные данные
bba Входные данные
abc Выходные данные
abc Входные данные
aaaaa Выходные данные
NO SOLUTION |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, strings, segment trees / |
| 2037. | 1989. 02 - Search of Substring | 568. 03 - Satellite | 1990. 04 - Count of different substrings |
| time generating 0.11 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |