随笔分类 -  字符串——哈希Hash

摘要:BZOJ4820: [Sdoi2017]硬币游戏 Description 周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符 合同学们的特色,但只是扔硬币实在是太单调了。同学们觉得要加强趣味性,所以要找一个同学扔很多很多次硬币 ,其他同学记录下正反面 阅读全文
posted @ 2018-11-06 23:47 符拉迪沃斯托克 阅读(313) 评论(0) 推荐(0)
摘要:BZOJ3574: [Hnoi2014]抄卡组 Description 一天闲着无聊的小L找来了当前正火爆的游戏《炉石传说》来玩,但是怎么打怎么输,于是他大喊一声“我要抄卡组!”就找来了游戏传说组第一名的游戏高手小H的直播来看。 但是小L家的网络技术还停留在拨号,看着直播画面又是卡顿又是花屏,他不给 阅读全文
posted @ 2018-09-23 22:18 符拉迪沃斯托克 阅读(572) 评论(2) 推荐(0)
摘要:BZOJ2795: [Poi2012]A Horrible Poem Description 给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符串A的循环节,那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S,再给出q个询问,要 阅读全文
posted @ 2018-08-21 23:45 符拉迪沃斯托克 阅读(249) 评论(0) 推荐(0)
摘要:BZOJ1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。 比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号: 序号: 1 2 3 4 5 6 7 8 9 10 11 字符: m a 阅读全文
posted @ 2018-07-20 22:01 符拉迪沃斯托克 阅读(216) 评论(0) 推荐(0)

Live2D