字典树
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ2001Shortest Prefixes
这道题一开始看的时候对于多组输入有点头疼,不知道如何将所有的字符串都建立在字典树上,后来想到Ctrl + Z可以跳出!= EOF的循环,就好做多了。 这题的思路是,先将所有的字符串都建立在字典树上,再进行遍历。遍历的条件就是,只是此字符串单独特有的前缀或者是这个字符串本身;通过flag的标记判断每个字母在不同的字符串中出现的次数,然后遍历节点找到flag==1的也就是说此乃字符串特有的原创 2013-03-27 22:40:03 · 3131 阅读 · 0 评论 -
Message Flood
Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefits people a lot". However, If you ask Merlin this question on the New Year's E原创 2013-02-20 17:06:16 · 3181 阅读 · 1 评论 -
poj 2513 Colored Sticks
题目的意思是:给定一些木棒,木棒两端都涂上颜色,求是否能将木棒首尾相接,连成一条直线,要求不同木棒相接的一边必须是相同颜色的。 首先这是一个环而且两边的颜色一样啊,所以抽象出来就是经过每个边一次,且仅且一次,这就是离散数学中的欧拉回路了啊、、但是这是颜色是字符串所以又用到了啊字典树查颜色的个数、、。。 我在这里也叙述的不太清楚详情还是看ζёСяêτ - 小優YoU的博客吧、、 http://b原创 2013-08-22 20:09:13 · 2424 阅读 · 2 评论 -
poj 2418Hardwood Species
题意是将输入的字符串按字典序输出,并且输出它出现的次数的百分比。 典型的字典树问题,建树并记录出现的次数就OK了啊、注意输入以Ctrl+Z退出、、 Hardwood Species Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 15937 Accepted: 6381原创 2013-08-22 16:42:37 · 2155 阅读 · 0 评论