скользящее окно

EN: sliding window

Алгоритмическая техника, поддерживающая непрерывный диапазон элементов — окно — и продвигающая оба его указателя вперёд во избежание повторной работы. Сокращает многие задачи на подмассивы и подстроки с O(n²) до O(n), переиспользуя частичные результаты вместо их пересчёта на каждом шаге.