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