题意:对给定的字典单词,求每个单词不具有二义性的最短前缀。解法:根据单词表,建立字典树,同时记录到达每个节点的单词数,单词数为1,即为最短前缀。最简单的字典树应用。
posted on 2010-06-10 16:09 David Liu 阅读(433) 评论(0) 编辑 收藏 引用 所属分类: 数据结构
Powered by: C++博客 Copyright © David Liu