2015年6月8日
POJ 3630 Phone List（trie树的简单应用）
摘要： 题目链接：http://poj.org/problem?id=3630题意：给你多个字符串，如果其中任意两个字符串满足一个是另一个的前缀，那么输出NO，否则输出YES思路：简单的trie树应用，插入的过程中维护到当前节点是不是字符串这个布尔量即可，同时判断是否存在上述情况。code： 1 #incl... 阅读全文
posted @ 2015-06-08 11:35 jasaiq 阅读(324) 评论(0) 推荐(0) 编辑