2342 - Puzzle out

[serur]

I was trying to solve 2342 from LA with the same approach as that of 843 - 'Crypt Kicker', but got TLE.
Moha was suggesting trie-based solution, but I can't see how tries can help save by preventing repeated words.
My algo:
Wit every word I associate 2 ints: its length and the number of different letters it contain, and
based on these characteristics construct linked lists. Then just try to map each word from text to the words in the dictionary.

What you think of it?