摘要：Trie树（转载地址：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html） Trie树也称字典树，一种树形结构，是一种哈希树的变种，因为其效率很高，所以在在字符... 阅读全文

摘要：poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意：现在有几个木棒，每个木棒端点都着色，问：能否将它们排成一排，同时要满足相邻的的两端点颜色是一样的（一笔画问题）。trie+并查集+欧拉通路方法：要想排成一排，可以变向的理解为从一个图里找到... 阅读全文

摘要：poj 2418 Hardwood Specieshttp://poj.org/problem?id=2418trie树+dfs题意： 给你多个单词，问每个单词出现的频率。方法：通过字典树，将所有单词放入树中，通过dfs遍历（题目要求按ASSIC码顺序输出单词及其频率），dfs可满足注意：单词中... 阅读全文