2020年6月5日
【题解】前缀单词
摘要： 1.描述： 一组单词是安全的，当且仅当不存在一个单词是另一个单词的前缀，这样才能保证数据不容易被误解。现在你手上有一个单词集合，你需要计算有多少个子集是安全的。 注意空集永远是安全的。 2.解析： 首先：设dp[i]表示前i个集合以i结尾的集合数 核心代码：dp[i] = dp[j]（1<=j<i且 阅读全文
posted @ 2020-06-05 21:02 仰望星空的蚂蚁 阅读(24) 评论(0) 推荐(0)