摘要: 哈希杂题 前言: 竟然下雪了,但是天是灰蒙蒙的。 一、哈希学习笔记+杂题(进阶1 字符串哈希) 相关题单:戳我 字符串哈希因为是一种玄学做法,所以具有极强的延展性。所以再碰到字符串的题时,抛开马拉车,kmp,字典树,AC自动机,SA&SAM,先想一下哈希的做法,如果时间复杂度允许,那就可以直接上哈希 阅读全文
posted @ 2024-01-23 20:14 keep_of_silence 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 哈希杂题 前言: 骗分神器,我之前竟然没有学。 一、哈希学习笔记+杂题(基础2 字符串哈希) 相关题单:戳我 1.哈希(hash)简介 哈希算法(Hash Algorithm),又称散列算法。有两种用法,第一种就是将一字符串转化成任意进制的数,目的是方便存储。第二种就是将大范围的数映射成小范围的数, 阅读全文
posted @ 2024-01-23 16:33 keep_of_silence 阅读(27) 评论(0) 推荐(0) 编辑
/*
*/