e-olymp 2197. Антипалиндром

Задача

Палиндромом называют строку, читающуюся одинаково с обеих сторон. Задана строка [latex]s[/latex]. Найдите её наибольшую по длине подстроку, не являющуюся палиндромом.

Входные данные

Входной файл содержит строку [latex]s[/latex]. Она состоит только из строчных букв латинского алфавита, не пуста, её длина не превышает 100000 символов.

Выходные данные

В выходной файл выведите ответ на задачу, если ответов несколько — выберите лексикографически минимальный. Если все подстроки s являются палиндромами, выведите в выходной файл NO SOLUTION.

Тесты

# Входные данные Выходные данные
1 abba abb
2 aaaaaaa NO SOLUTION
3 abcghgcba abcghgcb
4 abaaabbb abaaabbb

Код

Решение

  • Проверка на строку, состоящую из одинаковых символов
  • Проверка на палиндром
  • Вывод в лексикографическом порядке

Ссылки

Задача на e-olymp

Код задачи на ideone