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

算法导论——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)\ mod\ p = [(a\

>>阅读原文<<