2015年5月6日
hdu 1251 统计难题（trie 树的简单应用）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251题意：给你多个字符串，求以某个字符串为前缀的字符串数量。思路：简单的trie数应用，在trie的数据结构中增加一个存储到当前节点字符串出现的次数，在插入的过程中维护即可。code： 1 #inclu... 阅读全文
posted @ 2015-05-06 21:49 jasaiq 阅读(225) 评论(0) 推荐(0) 编辑