摘要：地址：https://www.acwing.com/problem/content/141/ 解析： 1：在假设完全无差错的情况下，不同子串对应不同哈希值。 对于abcba，那么ab的哈希值应该等于ba的反转哈希值。 也就是说，根据一个字符串，迅速求出它的逆序字符串的反哈希值，如果两者相等，则两者为 阅读全文

摘要：地址：https://www.acwing.com/problem/content/843/ 关于字符串哈希： 进制哈希。即把每个字符串按进制得出对应的数字。根据y总的模板，进制P取131可以很好地降低冲突概率 假设不出现冲突，那么每个子串，唯一对应一个P进制的哈希值。 先前缀处理一下所有前缀的哈希 阅读全文

摘要：地址：https://www.luogu.org/problem/P3370 求不同字符串的数量 这题用set也可以过，但是hash更高大上嘛。 哈希其实就是将一个字符串映射成一个值，并且要让这些值不能大概率地重复 进制哈希：进制哈希的核心便是给出一个固定进制base，将一个串的每一个元素看做一个进 阅读全文

摘要：Task schedule 地址：http://acm.hdu.edu.cn/showproblem.php?pid=4907 Problem Description 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有 阅读全文

摘要：A - Crazy Search Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number 阅读全文