Readme

472.Concatenated-Words

此题就是LC 140.Word-Break-II的翻版。

我们将所有单词按照长度从小到大排序，然后依次加入字典树里。当我们考察一个新单词word时，就查看已有的字典树里是否有单词能够是word的前缀。如果存在的话，就把前缀刨掉，递归处理，继续查看字典树立是否有单词能match此时word的前缀，直至把整个word恰好都匹配完。