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

>>阅读原文<<