题目
类型:字典树
难度:中等
题意:快速找出所有后缀。
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;
}
};