Matching 间题7： Rabin-Karp算法在“匹配”时拿 什么与什么匹配？ 这样有什么间题？是如何解决的？ 1 2 34 6 7 8 91011 12131415161718 19 2359 0 231415 267399 21 mod 13 8931101784510 11 valid spurious match hit 什么意思？
Matching 什么意思？
问题8： 对T中每个长度为m的子串在匹配前 都必须计算它的“值”，这个计算 是如何被“简化”的？ 递推的方法 old new old new high-order low-order high-order low-order digit digit digit shift digit 314152 14152=(31415-310000)10+2(mod13) ≡(7-33)10+2(mod13) ≡8(mod13) 78
递推的方法