Black__wing的博客

hash算法，在我的理解中就是，将一个字符串转化为一个可以代表它的数字，在调用，查询这个字符串时，就大大缩短了时间复杂度。 hash表算法，对于一个字符串，进行如下操作 hash[i]=hash[i-1]*base+s[i]的操作，将字符串的每一部分转化为数字的值都存入数组，如此一来，想要查询这个字符串中的任何一部分都是可以的。这样取字符串中任何一段，都可以用o(1)的算法实现。 对于hash...

对于已知的字符串t，想在s中找到一个他的満射，那么我们就要在s字符串中寻找与t字符串形式相同的字符串，那么怎么样的才是形式相同的字符串呢？因此引入一个特殊的hash规则，对于t串的字符i向后找第一个与他相同的字符串的位置，他们之间的距离（如果没有相同则为1）乘该位置的xp值，那么就能得到一个代表这个形式的数字。 再从s字符串中，从头到尾枚举，每个串，应该的形式，如果相等即可。 #incl...