摘要：
针对字符串hash 我早就听闻可以暴力的干一些事情。 比如 可以... 很多很多 实现O(n)求出 模式串在文本串出现的次数。 但是我不会这什么hash。 我会自然溢出字符串hash 嘿嘿 unsigned long long 溢出后可以 对2^32自动取% 采用p进制字符串hash 我想出现冲突的 阅读全文
摘要：
这道题相当的。。。 先自己想没发现一些特异性（这以后一定要注意） 当然先说一下本题有趣的地方：针对第一排的格子如果周围的格子比他高那么就没必要搜它（当然如果不是记搜的话） 针对满足有解得情况我们很显然的知道了第一排的点的扩散到最后一排一定是一个连续的区间（成功转化成区间覆盖问题） 打了一个暴力bfs 阅读全文