随笔分类 -  字典树

 
HDU 6059 17多校3 Kanade's trio(字典树)
摘要:Problem Description Give you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (i<j<k) and ((A[i] xor A[j])<(A[j] xor A[k])) 阅读全文
posted @ 2017-08-05 14:49 Annetree 阅读(456) 评论(0) 推荐(0)
POJ 2001 Shortest Prefixes(字典树)
摘要:Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "ca", "car", "carb", 阅读全文
posted @ 2017-08-03 10:38 Annetree 阅读(126) 评论(0) 推荐(0)
HDU 1251 统计难题(字典树 裸题 链表做法)
摘要:Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表 阅读全文
posted @ 2017-08-03 10:15 Annetree 阅读(271) 评论(0) 推荐(0)