摘要：题目链接：http://poj.org/problem?id=2001 思路： 从根结点开始遍历，如果找到一个点它只被访问了一次，那么到它一定就是最短的而且不会重复的前缀。 具体代码： 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1075 题目大意： 给你一串火星文，让你输出翻译后的版本 思路： 这题的思路其实挺简单。但是如何进行输入想了好久！ 具体的还是看代码吧（代码上有注释）： 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1247 思路： 把字符串分成两个部分，看这两个部分是不是也在字典树上。如果在，就输出这个字符串。 这题我只想说静态内存真是容易爆！ 阅读全文

摘要：小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字符串，都在这个词典里面找到以这个字符串开头的所有单词呢？” 身经百战 阅读全文

摘要：什么是字典树？ 字典树我觉得更应该叫做前缀树，因为用它来求字符串的前缀非常方便。 通过上面这个图，我们不难发现： 1、字典树用边表示字母 2、有相同前缀的单词公用前缀节点（正是因为这个缘故我们去寻找一个字符串的前缀非常的方便） 3、整棵树的根节点是空的。 4、每个单词结束的时候用一个特殊字符表示，图 阅读全文