Xardas пишет:
Подскажите пожалуйста как можно увеличить быстродействие алгоритма при обходе в длинну. Уже сделано: помечаю флагами все автоматы на пути от текущего до спецсимвола и не считаю их в дальнейшем, помечаю флагами автоматы при построении, когда к нему подсоединяют ребро со спецсимволом. Даже после этих действий время работы программы недостаточно. Нужно добиться 1 секунды для 10 строк в которых может быть до 10000 символов. Сейчас время работы примерно 3-4 секунды.
Получилось ли тогда доделать задачу?
//Интересно, Яндекс всегда дает одни и те же задачи?