2018年8月23日
UVA5913 Dictionary Sizes(字典树)(转载)
摘要： 题目大意：给出n个旧单词，要从这n个旧单词中构造新单词。构造条件是 S = Sa + Sb，其中Sa为某个旧单词的非空前缀，Sb为某个单词的非空后缀。求所有的新单词和旧单词中有多少个不同的单词。 思路：将所有单词建成一棵字典树，再将所有单词反转并建成一棵字典树。则第一棵树的结点个数即为不同前缀的数量 阅读全文
posted @ 2018-08-23 22:48 wrjlinkkkkkk 阅读(153) 评论(0) 推荐(0) 编辑