摘要：题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1251 题目大意： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 解题思路： 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1247 题目大意： 给出一些单词，以EOF结束，看其中哪一个单词可以由其他两个单词组成，将其输出 解题思路： 将所有单词存入字典树中，每个单词拆成两部分查询是不是字典树中的单词。 此处是查询是不是单词， 阅读全文

摘要：原理详见：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 模板一： 输入字符串，查询是不是单词或者前缀 查询单词的时候，在插入时在最后一个节点的地方标记为单词，查询时返回最后节点是不是单词标记 统计前缀出现的次数： 由于字典树中字母是边 阅读全文