摘要：今天照例，写了一发hihocoder，是关于Trie字典树的，于是顺便再复习下字典树吧。Trie是一种树，非常实用的一种树，使用Trie还可以写AC自动机。在字符串处理上面有非常好的效率。首先介绍下字典树的定义。在使用C++的时候，可以这么定义字典树#define N 26 //字典树中的字母... 阅读全文

摘要：题目大意：给定一捆木棍，每根木棍的每个端点涂有某种颜色。问你是否能将这些棍子首尾相连，排成一条直线，且相邻两根棍子的连接处端点的颜色一样解题思路：应该可以说是判断欧拉路径的裸题了不过有些地方很蛋疼= =我一开始写的是vector+string+map用了三个STL模板写的，结果TLE所以这道题我比较... 阅读全文

摘要：Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是... 阅读全文