Сколько цифр каждой записи уже получено

Состояние хранит, сколько начальных цифр каждой требуемой записи уже встретилось. При добавлении цифры dd продвигаемся на один знак во всех записях, у которых следующий нужный знак равен dd. Это жадное сопоставление эквивалентно существованию подпоследовательности; первая цифра исходного числа не может быть нулём.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Состояние хранит, сколько начальных цифр каждой требуемой записи уже встретилось. При добавлении цифры dd продвигаемся на один знак во всех записях, у которых следующий нужный знак равен dd. Это жадное сопоставление эквивалентно существованию подпоследовательности; первая цифра исходного числа не может быть нулём.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу