Rework the DUCET table into a trie and also store contractions.