[n3k5]

> you can never have the following contiguous string: WORDSAMPLE

This kind of situation actually does occur, and you can then use the knowledge that the solution is unique to conclude that neither alternative (WORDS+AMPLE or WORD+SAMPLE) can be part of the correct solution.