Всех с праздником! Я создал небольшой алгоритм, который из строки длиной n показывает наибольший возможный отрезок, где одинаковые буквы встречаются не более k раз. Выглядит это следующим образом:
n,k = map(int, input().split()) ## n - длина строки, k - максимальное количество букв в отрезке
l = input() ## сама строка длиной в n
ans = []
l1 = list(set(l))
l1.sort()
for f in range(len(l)):
l2 = [0] * len(l1)
s = 0
for i in range(f, len(l)):
for j in range(len(l2)):
if l[i] == l1[j]:
l2[j] += 1
if max(l2) > k:
break
s += 1
ans.append(s)
print(max(ans), end = ' ')
print(ans.index(max(ans))+1)
Но программа выполняется очень долго, особенно если n больше 10000. Как можно оптимизировать данную систему?
l = input()
?