Олимпиадный тренинг

Задача . ТР02-Д. Задание 24. Минимальный фрагмент с ограничением


Задание выполняется с использованием прилагаемых файлов.

Текстовый файл содержит одну строку, состоящую из заглавных латинских букв A, B, C, D, E, F, G и T. Количество символов строки не превышает 10 000 000.

Определите минимальное количество символов в непрерывной последовательности, которая содержит ровно 100 букв T и не содержит подстроки AB, то есть буквы A, непосредственно за которой следует B. Гарантируется, что подходящая последовательность существует.

В ответе запишите длину найденной последовательности. Для выполнения задания следует написать программу. 


Статистика успешных решений по компиляторам
Комментарий учителя