最近的文章
hdu 2222 Keywords Search (ac自动机模板题(静态数组写法+动态指针写法))
hdu 2222 题目链接
题意:给出n个模式串,一个文本串,问文本串中出现了多少各模式串。
poj 2001 Shortest Prefixes (trie树)
poj 2001 题目链接
题意:给出n个字符串的表,问每个字符串的简化表示。简化表示的要求是,以该字符串的最短的而且不能产生歧义的前缀来表示。
poj 3630 Phone List (带删除操作的静态trie树模板题)
poj 3630 题目链接
题意:给出n个字符串,问是否满足所有的字符串都不以其他的字符串为前缀。
hdu 1247 Hat’s Words (trie树)
hdu 1247 题目链接
题意:给出n个字符串的单词表,输出所有的字符串a,满足字符串a是由n中另外两个字符串拼接成的。
hdu 5536 || 2015 长春区域赛 J Chip Factory (带删除操作的trie树)
hdu 5536 题目链接
题意:给出n个数,然后问最大的(a[i]+a[j])^a[k] (i,j,k互不相同)
hdu 4828 Xor Sum (trie 树模板题,经典应用)
hdu 4825 题目链接
题意:给定n个数,然后给出m个询问,每组询问一个数x,问n中的数y使得x和y的异或和最大。
hdu 1251 统计难题 (trie树模板题)
hdu 1251 题目链接
题意:先给一个单词表,然后给出若干查询,每个查询一个单词,问单词表中以这个单词为前缀的单词的个数。
hdu 5833 || ccpc 2016 网络赛 1002 Zhu and 772002 (高斯消元)
hdu 5833 题目链接
题意:n个数,保证每个数的素因子不超过2000,从中取若干个,问乘积是完全平方数的方案数。
hdu 5835 || ccpc 2016 网络赛 1004 Danganronpa (模拟)
hdu 5835 题目链接 题意:n种礼物,每种a[i]个。现在有无穷个小朋友排成一排,分给每个人一个“普通”的礼物,一个“昂贵”的礼物(哪个普通哪个昂贵是自己定的,或者说,任意的) 要求是相邻的小朋友的普通的礼物不能是同一种。现在问最多能给多少小朋友分礼物。。。