I guess that I had somewhat more overhead than I realized. I'll think about whether I can improve on that. :-(

Incidentally my solution compares much better than others if you make the input strings much longer than the common substrings. For instance if the common match is "The quick brown fox" and the strings are each a few hundred characters, I win by a wide margin.