Но мне не нравится писать при этом херовый код, когда я аллоцирую вектор на миллион стейтов ибо гарантированно хватит. Если я смогу сам доказать себе что мне нужно аллоцировать тут N стейтов ибо это теоритически максимально их количество - я с удовольствием сделаю это, ибо это будет оправданно
ну у меня вопрос как раз был про восприятие, почему вдруг этот код херовый? В нем есть своя красота - решение задачи в ограниченных условиях =)