in reply to LCS efficiency problem

zhe,
Are you looking for the longest common substring (word level)

You might be interested in Finding a LCS module on word level. Unfortunately, without knowing which task you are trying to accomplish, I can't give any more advice.

Cheers - L~R