Пошук рядка
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
У послідовності, яка складається з маленьких символів латинського алфавіту, необхідно знайти підпослідовність найбільшої довжини, яка складається з різних символів, що йдуть підряд у послідовності.
Напишіть програму SUBSTR, яка за заданою послідовністю знаходить першу підпослідовьність, яка складається з різних символів.
Вхідні дані
Вхідний файл містить послідовність, яка, для зручності, розбита на декілька рядків. Коженя рядок містить не більше 100 символів. Загальня довжина послідовності – не більше 10000000 символів.
Вихідні дані
Єдиний рядок вихідного файлу повинен містити першу з підпослідовностей найбільшої довжини, яка не містить однакових символів.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 27
Коефіцієнт прийняття 15%