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