u012786545的专栏

问题：合法的编码不允许出现一个编码是另一个的前缀。问题也就是怕段是否会出现这种情况。 解法：用字典树存储，定义两个标记，end,alr。     end:为０代表打当前节点是一个编码的结束；当某一节点经过的节点end=１，代表表示end=１的节点是该节点的前缀。(end用于判断前面比自己短的编码)     alr:为０，表示该节点未被其他编码经过，即没有前缀；为１，表示有其他编码经过，表示有

题目：poj1979(Red and Black)

题目：poj1363 题意：                                               从A进栈，从B出栈。Station相当与栈，可以容纳任意多节车厢。进栈的顺序是1，2，3。。N.对于给定的出栈顺序，是否真确。是输出"Yes",不是输出"No"， 输入的第一行是一个n,后面n行是n个出栈序列。每一块测试数据最后一行一个0，组后一行一个0结束输入

参考：file:///home/foogle/%E4%B8%8B%E8%BD%BD/firefox/blog_63509b890100ndjr.html点击打开链接