"嘟嘟嘟" 哈希 刚开始我一直在想二维哈希，但发现如果还是按行列枚举的话会破坏子矩阵的性质。也就是说，这个哈希只能维护一维的子区间的哈希值。 所以我就开了个二维数组$has_{i, j}$表示原矩阵$s_{i, j q + 1}$到$s_{i, j}$的哈希值，所以这个要用滚动哈希。 滚动哈希就是这 ...
分类：
其他好文 时间：
2018-11-25 13:27:17
阅读次数：
163
题目链接： "Constellations" 题解：对于每个模式子矩阵对应的hash值放入multiset,然后对象矩阵每个位置的hash值求出在删除multiset中对应的hash值 // include include include include include include define ...
分类：
其他好文 时间：
2018-01-18 22:10:27
阅读次数：
227
http://poj.org/problem?id=3690 题目大意：给一个图和几个子图，判断有多少种子图在原图出现过。 —————————————————————— 二维哈希即可，操作看代码，我觉得蛮好看的。 注意这题恶心的时限。 pow预处理能少时间，读入字符用getchar不然会TLE。 用 ...
分类：
其他好文 时间：
2017-12-09 13:11:12
阅读次数：
132
DescriptionIn a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls and boys know each other. Now the teacher...
分类：
编程语言 时间：
2016-05-06 12:20:22
阅读次数：
177
Constellations
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5044
Accepted: 983
Description
The starry sky in the summer night is one of the most beaut...
分类：
其他好文 时间：
2014-07-19 02:17:16
阅读次数：
205
