滚动哈希:O(n+m)时间内完成字符串匹配;
实现:选取两个合适的互素常数b和h(l<b<h),假设字符串C=c1c2c3...cm,定义哈希函数:H(C)=(c1*b^(m-1)+c2*b^(m-2)+...+cm*b^0)mod h实现:选取两个合适的互素常数b和h(l<
滚动哈希:O(n+m)时间内完成字符串匹配;
实现:选取两个合适的互素常数b和h(l<b<h),假设字符串C=c1c2c3...cm,定义哈希函数:H(C)=(c1*b^(m-1)+c2*b^(m-2)+...+cm*b^0)mod h实现:选取两个合适的互素常数b和h(l<