What is the pre-processing time of Rabin and Karp Algorithm?

• A. Theta(m2)
• B. Theta(mlogn)
• C. Theta(m)
• D. Big-Oh(n)