算法导论——Rabin-Karp算法求模证明（2）

算法导论——Rabin-Karp算法求模证明（2） 公式 欲证 证明 结论 上一篇算法导论——Rabin-Karp算法求模证明（1） 我们证明了Rabin-Karp算法的初始化求模部分，即接下来，我们来证明，这一部分 公式 1. ( a + b )   m o d   p = [ ( a   m o d   p ) + ( b   m o d   p ) ]   m o d   p 1.(a+b)

>>阅读原文<<