eolymp
bolt
Try our new interface for solving problems
Problems

Поиск строки

Поиск строки

В последовательности, которая состоит из маленьких символов латинского алфавита, необходимо найти подпоследовательность наибольшей длины, которая состоит из разных символов, идущих подряд в последовательности. Напишите программу SUBSTR, которая по заданной последовательности находит первую подпоследовательность, состоящую из разных символов. \InputFile Входной файл содержит последовательность, которая, для удобства, разбита на несколько строк. Каждая строка содержит не более \textbf{100} символов. Общая длина последовательности -- не более \textbf{10000000} символов. \OutputFile Единственная строка выходного файла должна содержать первую из подпоследовательностей наибольшей длины, которые не содержит одинаковых символов.
Time limit 1 second
Memory limit 64 MiB
Input example #1
abcabcdabc
bacdbca
Output example #1
abcd