Find the smallest substring you need to consider at a time.

Try delaying a move as long as possible.