hdu 1247 Hat’s Words 字典树单词拼接

来源:互联网 发布:我想学软件编程 编辑:程序博客网 时间:2024/06/05 04:14

给你一堆单词,询问那几个单词可以有其他的两个组成。

首先先把所有单词建立一个字典树。

之后枚举每一个单词,看看他有没有前缀,如果有,那么把前缀删去,再看看删去后是否还存在删去后的单词。


其实不用字典树也可以...