시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
0.4 초 | 1024 MB | 63 | 20 | 16 | 47.059% |
Даден е низ s, съставен от стандартни печатни символи (малки и главни латински букви, цифри и препинателни знаци, които заемат места с номера от 33 до 126 в таблицата ASCII). Подниз, които се състои от последователно разположени знаци в дадения низ, ще наричаме особен, ако в него няма два еднакви знака. Напишете програма strange, която прочита дадения низ s и намира най-дългия особен подниз.
На стандартния вход е записан даденият низ s.
Вашата програма трябва да изведе на първия ред на стандартния изход две цели числа (отделени с точно един интервал): дължината на търсения най-дълъг особен подниз и позицията в дадения низ (броена от нула), където особеният низ започва. На втория ред на стандартния изход вашата програма трябва да изведе търсения най-дълъг особен подниз. Когато даденият низ съдържа повече от един най-дълъг особен подниз, вашата програма трябва да изведе намереното за този от тях, който се намира най-вдясно в дадения низ.
Ограничение: Дължината на дадения низ е между 1 и 20 000 000 знака.
abcaacxaa
3 5 cxa