ЕГЭ

Будем просматривать строку слева направо. Переменная left хранит начало текущего допустимого фрагмента, а a_run — сколько букв A подряд встретилось к текущему моменту.

Если a_run стало равно 3, значит текущий фрагмент уже содержит запрещённую цепочку AAA. Тогда переносим левую границу так, чтобы в новом фрагменте остались только две последние буквы A.

s = open('24_no_A_01.txt').read().strip()

best = 0
left = 0
a_run = 0

for right, ch in enumerate(s):
    if ch == 'A':
        a_run += 1
    else:
        a_run = 0

    if a_run == 3:
        left = right - 1
        a_run = 2

    best = max(best, right - left + 1)

print(best)

s = open('24_A1000.txt').read().strip()

ans = 0
current = 0

for ch in s:
    if ch == 'A':
        current += 1
    else:
        ans += current // 10
        current = 0

ans += current // 10

print(ans)