2019年2月27日

bzoj 2351 [BeiJing2011]Matrix——二维哈希

摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=2351 就是先把每行单独从左到右扫着乘一个 b1 哈希起来,然后再按列从上往下乘一个 b2 哈希起来。 如果要取模的话,行的哈希和列的哈希应该模一样的数。 当然不是读入询问再枚举所有位置看哈希值 阅读全文

posted @ 2019-02-27 21:48 Narh 阅读(197) 评论(0) 推荐(0) 编辑

2019.2.27 模拟赛——[ 线段树优化DP ][ 博弈论的匹配模型 ][ 平均复杂度思想+后缀自动机 ]

该文被密码保护。 阅读全文

posted @ 2019-02-27 21:04 Narh 阅读(0) 评论(0) 推荐(0) 编辑

导航