2018年10月21日
Rabin-Karp ACM训练
摘要： 求解问题 寻找S中T出现的位置或次数。假设S的长度为n, T的长度为m, 通过枚举S长度为m的字串的hash值与T的hash值比较。此时使用滚动hash的优化使复杂度不为O(mn). 算法说明 滚动hash 取两个合适的素数b和h，假设字符串C = c1c2c3c4，定义hash函数： H(C) = 阅读全文
posted @ 2018-10-21 18:28 0x3A2B 阅读(196) 评论(0) 推荐(0)