【Trie】【HDU1247】【Hat’s Wordsfd2】
摘要:
题目大意: hat's word 的定义是字典中 恰好由另外两个单词连接起来的单词 给你一本字典,问有多少个hat‘s word,(字典按字典序给出) 单词数50000.. 初步思路: 单词分为前缀单词,后缀单词 前缀单词出现在字典的前面,后缀单词出现在字典后面? 1.枚举前缀,哈... 阅读全文
posted @ 2015-05-03 22:21 DDUPzy 阅读(147) 评论(0) 推荐(0) 编辑