哈希
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2795:[Poi2012]A Horrible Poem
2795: [Poi2012]A Horrible PoemTime Limit: 50 Sec Memory Limit: 128 MBSubmit: 518 Solved: 248[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S,再给出q个询问,要求回答S某个子串的最短循环节。如果字符串B是字符原创 2017-03-02 00:03:34 · 452 阅读 · 0 评论 -
BZOJ 2462: [BeiJing2011]矩阵模板 二维哈希
2462: [BeiJing2011]矩阵模板Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1104 Solved: 516[Submit][Status][Discuss]Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就原创 2017-07-08 11:36:23 · 426 阅读 · 0 评论 -
BZOJ 1717: [Usaco2006 Dec]Milk Patterns 产奶的模式 二分答案 哈希/后缀数组
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1265 Solved: 682[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量原创 2017-07-24 21:40:47 · 820 阅读 · 1 评论 -
BZOJ 3555: [Ctsc2014]企鹅QQ 哈希
3555: [Ctsc2014]企鹅QQTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 2774 Solved: 967[Submit][Status][Discuss]DescriptionPenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提原创 2017-09-05 19:45:29 · 490 阅读 · 0 评论