| Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 512 Мб | |
| Максимальный балл: | 100 |
Вам дана строка s, состоящая из строчных латинских символов. Необходимо найти самую длинную подстроку строки s, НЕ содержащую первый и последний символ внутри.
Входные данные содержат одну строку s.
В ответ нужно вывести целое число — длину подходящей подстроки.
2 ≤ |s| ≤ 106
В первом примере ответом могут быть подстроки abc и bcb. Во втором — bacab.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 |
|
|
| 2 |
|
|