算法導論——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)

>>阅读原文<<