几百个教授的专栏

题目链接：http://poj.org/problem?id=1816 思路：建好一颗Trie树，由于给定的模式串可能会重复，在原来定义的结构体中需要增加一个vector用来记录那些以该节点为结尾的字符串的序号，然后就是匹配的过程了，需要注意的是，对于‘？'和'*',每一次都是可以匹配的，并且对于'*'，还得枚举所需要匹配的长度（从0开始）。由于最后的答案可能会有重复，一开始我没有判断时候有重复

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251 一开始我是直接用STL做的，唉。。。没有经验那。。。orz...然后毫无疑问地超时了。。。 看别人blog说是字典树，说实话，第一次听到这个。。。就立马学了一下。。发现挺简单的。。。嘻嘻。。。 View Code 1 #include 2 #include 3 const

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 wa了好多次啊。。。心都碎了。。。然后不知道怎么一改就对了。。。orz... 建树的的时候每个单词的的最后一个结点应该加入译文的信息。。。 islower()用于判断小写字母很好用。。。 View Code 1 #include 2 #includestring> 3

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路：用字典树插入所有单词后直接枚举每个单词的每个分割点每个分割点的位置都入栈），然后再依此出栈判断此分割点分成的两个字符串是否都存在即可，如果所有的情况都不存在，返回false,否则，返回true; View Code 1 #include 2 using namespace