dprokoptsev/pire — pull request #9 by kartynnik (2013-12-24 10:28:32+00:00)
Title: Bail out on dead states for ShortestPrefix/ShortestSuffix

Seems we can stop traversing the given string once we get into a dead state