随笔分类 -  哈希

Acwing 5220
摘要：Acw 5220 题意 自己看 思路 假设串N长度为n，串H长度为m，遍历串H，对于[i,i+n−1]这一段子串，如果所含字母个数与串N所含字母个数相同，则认为匹配，问题在于 如何判断 排列重合 的问题。字符串哈希。匹配的话直接将这一段的哈希值放入set中，去重，最后set的 阅读全文
posted @ 2023-09-19 18:01 Liang2003 阅读(7) 评论(0) 推荐(0) 编辑
codeforces.com/contest/1553/problem/B
摘要：# [简单字符串哈希](https://codeforces.com/contest/1553/problem/B) ## 题意 给一个字符串s和t，问从s的某个位置开始，向右到某个点后再向左，顺序遍历到的字符形成的字符串可否为t。 ## 思路 数据只有500，O(n3)可过，枚举转折点，然后 阅读全文
posted @ 2023-06-07 22:24 Liang2003 阅读(15) 评论(0) 推荐(0) 编辑
ABC 250 E
摘要：E - Prefix Equality（哈希） 题意 给定两个等长数组a,b，每次询问a的前x个元素组成的集合是否等于b的前y个元素组成的集合 思路 因为它有个限制条件，区间都是[1,x]，所以轻松一点，要是询问a的某一段区间与b的某一段区间相等，就不会做了。 直接上哈希，自然溢出。 代码 vect 阅读全文
posted @ 2023-02-25 13:56 Liang2003 阅读(13) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示