165
правок
Изменения
м
→Наивный алгоритм
# Переберем все пары <tex>i</tex> и <tex>j</tex> такие, что они удовлетворяют условиям 1 и 2 и возьмем среди них максимум по длине строки.
Этот алгоритм можно реализовать за <tex>O(n^3)</tex> или, если немного подумать, то и за <tex>O(n^2)</tex>. Однако, он не позволяет достигнуть нужной нам асимптотики.
==== Оптимальное решение ====
