Модификации алгоритма Ахо-Корасика

Ознакамливаясь с алгоритмом Ахо-Корасик, мне стал не понятен раздел "Нахождение кратчайшей строки, содержащей вхождения одновременно всех образцов"(второй с конца), каким образом происходит "переход по ребру автомата в другую вершину с соответствующим изменением маски", так же в следующем пункте "Нахождение лексикографически наименьшей строки длины L, содержащей данные образцы в сумме k раз", тоже не понятно как именно происходит переход между состояниями. Хотелось бы увидеть реализацию решения данных проблем.