How much time does construction of suffix tree take?

• A. O (log M)
• B. O (M!)
• C. Exponential to Length of Tree
• D. Linear to Length of Tree