Decompositions of longer words into shorter ones