Cacher is the code snippet organizer for pro developers

Describe the implementation (along with data structures) that given a long string of letters without spaces, split the string in meaningful words based on a given dictionary.