Задача 14 — Есть ли все бинарные коды длины K как подстроки
Дана бинарная строка S и число K. Проверить, что в S встречаются все 2ᴷ бинарных кодов длины K. Например, в «00110» есть все коды длины 2: 00, 01, 10, 11.
Идея. Скользящее окно длины K: собираем множество встреченных кодов. Если их ровно 2ᴷ — все присутствуют. Окно удобно держать как число (битовая маска) и обновлять за O(1) сдвигом. Нужное условие на длину: |S| ≥ 2ᴷ + K − 1.