820. 单词的压缩编码

题目
类型：字典树
难度：中等
题意：快速找出所有后缀。

class Solution {
public:
    int minimumLengthEncoding(vector<string>& words) {
        //32020.3.28 美学暴力 待字典树优化
        unordered_set<string> good(words.begin(), words.end());
        for(auto word: words){
            for(int i = 1; i < word.size(); i++){
                good.erase(word.substr(i)); //从集合中删除后缀
            }
        }
        int res = 0;
        for(auto w: good){
            res += w.size() + 1;
        }
        return res;
    }
};