В файле содержится строка длиной не более 10⁶ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов PC, только из четверок символов CSGO, или из непересекающихся пар символов PC и четверок символов CSGO.

Например, в строке ASDPCCSGOPCNGCHPCPCSGOPC есть три подходящие подпоследовательности PCCSGOPC, PCPC и CSGOPC. Максимальная длина – 8.

В файле содержится строка длиной не более 10⁶ из букв английского алфавита и десятичных цифр. Определите максимальную длину подстроки, которая состоит из четных чисел, разделенных буквенными комбинациями (без цифр от 0 до 9).

Например, в строке AS0256DG124FB2NHF1643GH124GG22ABCDF942AACV таких подстрок две: 124FB2 и 124GG22ABCDF942. Максимальная длина – 15. Число 256 в такой строке не участвует в формировании искомой строки, так как цифровая последовательность, начинающаяся после буквы слева, начинается на 0. Аналогичное рассуждение относится к возможному четному значению 164, являющемуся началом послежовательности 1643, так как в качестве цифровых последовательностей выбираются цепочки, ограниченные с обоих сторон буквами.

Примечание: все цифры в числах должны быть значащими.

В файле содержится строка длиной не более 10⁶ из букв английского алфавита. Определите минимальную длину подстроки, в которой ровно три тройки BAD или FAT.

Например, в строке SDFATFDBADZZSFATBADGHTBAD есть три подходящие подстроки FATFDBADZZSFAT, BADZZSFATBAD и FATBADGHTBAD. Минимальная длина 12.

(А.Богданов) Текстовый файл состоит не более чем из 10⁶ символов и содержит только буквы латинского алфавита и десятичные цифры. Определите максимальное количество идущих подряд символов, среди которых нет рядом стоящих четных и нечетных цифр.

(Е. Джобс) В файле содержится строка длиной не более 10⁶ из букв английского алфавита. Определите максимальную длину подпоследовательности, которая состоит только из пар символов EA, только из троек символов NPC, или из пар символов EA и троек символов NPC.

Например, в строке FASEAEANPCVESEAEAEADDNPC есть три подходящие подпоследовательности EAEANPC, EAEAEA и NPC. Максимальная длина – 7.

(Л. Шастин) Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Назовём маской подстроки последовательность символов, в которой также может встречаться символ «?», который означает ровно одну произвольную букву.

Определите максимальное количество идущих подряд символов, среди которых нет ни одной подстроки, соответствующей маске ?B??D.

Пример: подстроки CBFED и BBBBD соответствуют маске ?B??D, а подстроки BCEFD и RBECS - нет.

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

(Л. Шастин) Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых любые три символа из набора A, B, C, D, E, F в различных комбинациях (с учётом повторений) не стоят рядом.

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

(Л. Шастин) Текстовый файл состоит не более чем из 10⁷ символов и содержит только буквы латинского алфавита и десятичные цифры. Найдите максимальную длину подстроки, которая начинается и заканчивается цифрами разной чётности, но при этом не содержит внутри других цифр. В ответе укажите длину найденной строки.

(В. Рыбальченко)Текстовый файл 24_1058.txt состоит не более чем из 10⁷ прописных латинских букв. Определите максимальное количество идущих подряд символов, среди которых не содержится три символа из набора букв A, B, C, D в различных комбинациях (с учётом повторений), стоящих рядом.

Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, среди которых никакие две буквы из набора букв N, O и P (с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.

Шифровка содержит только заглавные буквы латинского алфавита (ABC…Z). Группа из трёх идущих подряд символов, содержащая по одному разу каждую из букв X, Y и Z, считается разделителем. Разделители могут накладываться друг на друга, например, последовательность символов YZXYZ считается идущими подряд разделителями YZX, ZXY и XYZ.
При дешифровке разделители удаляются, разбивая шифровку на фрагменты. Определите количество символов в самом длинном фрагменте шифровки, полученном после удаления разделителей.
Пример
Пусть шифровка содержит такие символы:
BADZXYZKLMENYZXXX.
Разделители в этой строке выделены жирным шрифтом. Шифровка содержит три фрагмента: BAD, KLMEN и XX. Самый длинный из них содержит 5 символов, в ответе в данном примере надо записать число 5.

(А.Богданов) В текстовом файле приведен геном коронавируса SARS-CoV-2 в виде последовательности из четырех нуклеотидов, обозначенных буквами A,T,G,C. Белки кодируются последовательностью кодонов. Кодон состоит из трех нуклеотидов (три буквы подряд). Код белка начинается со старт-кодона (ATG, который может встречаться и внутри кода белка) и заканчивается стоп-кодоном (TAA или TGA или TAG, которые не может встречаться внутри кода белка). Известно, что S-белок отвечает за проникновение вируса в клетку и кодируется фрагментом, который начинается на ATGTTT и заканчивается на ACATAA и не содержит внутри себя стоп-кодоны. Найдите длину S-белка в кодонах, включая старт и стоп-кодоны.

(А. Рогов) Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита. Определите максимальное количество идущих подряд пар символов, каждая из которых содержит только символы из набора букв A, B и C (с учётом повторений).

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

Пример входных данных
QWAABAD

Для приведенного примера максимальное количество идущих подряд пар это 2: АА и ВА.

(Л. Шастин) Текстовый файл состоит не более, чем из 1 200 000 прописных символов латинского алфавита. Определите количество подстрок длиной не менее 2, начинающихся и заканчивающихся на одну и ту же букву, среди которых любые два символа из набора A, B, C в различных комбинациях (с учётом повторений) не стоят рядом.

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

(Е. Фокин) Текстовый файл состоит не более чем из 10⁶ символов и содержит только буквы латинского алфавита и десятичные цифры. Найдите максимальную длину подстроки, ограниченной с двух сторон одним и тем же символом и не содержащей этого символа между ними. В ответе укажите длину найденной строки, включая граничные символы. Например, для строки ABCDABECD ответом будет 6.

(А.Богданов) Текстовый файл состоит из символов латинского алфавита и десятичных цифр. Определите максимальное количество идущих подряд символов, среди которых любые два символа из набора N,O,T в различных комбинациях(с учётом повторений) не стоят через один символ (который может быть любым). Например, ТEN или NUТ не могут быть в искомой подстроке.

(М. Ишимов) Текстовый файл состоит из символов, обозначающих прописные буквы латинского алфавита.
Определите максимальное количество идущих подряд символов, среди которых никакие три буквы из набора букв A, B и С (с учетом повторений) не записаны подряд.
Для выполнения этого задания следует написать программу.

(Грачев Н.) Текстовый файл состоит из символов D, R и цифр 1, 8.

Определите максимальное количество идущих подряд троек символов вида двузначное число + буква в прилагаемом файле.

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

(В. Рыбальченко) Текстовый файл состоит не более чем из 10⁶ латинских букв и десятичных цифр. Определите максимальную длину цепочки символов, состоящей из повторяющихся фрагментов XA, XY, TXA в любом порядке. В ответ укажите найденную длину.