hash
文章平均质量分 85
sunshinezff
啦啦啦啦啦
展开
-
【bzoj2967】【JSOI2008】【Blue Mary的战役地图】【hash】
DescriptionBlue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没有兴趣再玩儿这一类地图了。而网上流传的地图有很多都是属于同一种打法,因此Blue Mary需要原创 2016-01-14 21:38:47 · 508 阅读 · 0 评论 -
【bzoj3483】【SGU505】【Prefixes and suffixes】【字符串hash】
DescriptionGAL发现了N个特殊的字母序列,由小写字母组成。小L认为,对于两个字符串s1,s2,若s1是某个特殊序列的前缀,s2是该特殊序列的后缀,则称s1,s2被这个序列拥有。现在小L给出M对s1,s2,对于每对字符串,问它们被几个特殊序列拥有。Input 第1行一个整数N。接下来N行,每行一个字符串,代表N个特殊序列。第N+2行一个整数M。接下原创 2015-09-27 20:53:56 · 1139 阅读 · 0 评论 -
【bzoj3916】【Baltic2014】【friends】【hash】
Description有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S.Input第一行一个数N,表示U的长度.第二行一个字符串U,保证U由大写字母组成Output输出一行,若S不存在,输出"NOT POSSIBLE".若S不唯一,输出原创 2016-04-19 08:53:57 · 762 阅读 · 0 评论 -
【bzoj4337】【BJOI2015】【树的同构】【hash】
Description树是一种很常见的数据结构。我们把N个点,N-1条边的连通无向图称为树。若将某个点作为根,从根开始遍历,则其它的点都有一个前驱,这个树就成为有根树。对于两个树T1和T2,如果能够把树T1的所有点重新标号,使得树T1和树T2完全相同,那么这两个树是同构的。也就是说,它们具有相同的形态。现在,给你M个有根树,请你把它们按同构关系分成若干个等价类。原创 2016-07-08 11:14:38 · 1594 阅读 · 0 评论