摘要：
##$AcWing$ $841$. 字符串哈希 一、题目描述 给定一个长度为 $n$ 的字符串，再给定 $m$ 个询问，每个询问包含四个整数 $l_1,r_1,l_2,r_2$，请你判断 $[l_1,r_1]$ 和 $[l_2,r_2]$ 这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大 阅读全文
posted @ 2021-09-16 13:59
糖豆爸爸
阅读(674)
评论(2)
推荐(2)
摘要：
题目传送门 一、什么是散列表 又称哈希表，将一个比较大的值域映射到一个小的范围，比如$0\sim 109$,映射到$0 \sim 105$范围内。原因是原来的值域是比较稀疏的，稠密的。 类似于离散化，离散化保序，而哈希表不保序。离散化是一种极其特殊的$Hash$方式。 一般的操作有: 插入 查找 删 阅读全文
posted @ 2021-09-16 13:41
糖豆爸爸
阅读(787)
评论(0)
推荐(0)
浙公网安备 33010602011771号