随笔分类 -  字符串——hash

摘要:题目 https://ac.nowcoder.com/acm/contest/2?&headNav=www#question 解析 我们对矩阵进行二维hash,所以每个子矩阵都有一个额hash值,二分答案然后O(n^2) check 枚举矩阵终点,记录每个hash值与有两个一样的就true AC代码 阅读全文
posted @ 2019-02-24 17:36 灬从此以后灬 阅读(283) 评论(0) 推荐(0)
摘要:题目链接 https://ac.nowcoder.com/acm/contest/73#question map与order_map https://blog.csdn.net/BillCYJ/article/details/78985895 解析 先把T串的所有状态的hash值存在order_ma 阅读全文
posted @ 2019-02-24 15:29 灬从此以后灬 阅读(207) 评论(0) 推荐(0)
摘要:字符串hash https://blog.csdn.net/pengwill97/article/details/80879387 https://blog.csdn.net/chaiwenjun000/article/details/71079819 AC代码 阅读全文
posted @ 2019-02-23 20:45 灬从此以后灬 阅读(276) 评论(0) 推荐(0)