つまり、マッチした時点で「そのマッチを使う場合」と「使わないで一文字進める場合とに分岐させる。で、一文字進んだ段階で両者のマッチ長を比較して長いほうを採用する感じ。