摘要: "856B Similar Words" 题意 如果一个字符串可以通过去掉首位字母得到另一个字符串,则称两个字符串相似。 给出一个字符串集合,求一个新的字符串集合,满足新集合里的字符串是原字符串集合中的字符串的前缀且字符串两两不相似,问新集合里字符串的最大数量。 分析 注意到字符串都是基于原串的前缀 阅读全文
posted @ 2017-09-22 13:56 ftae 阅读(198) 评论(0) 推荐(0) 编辑