How much space does construction of suffix tree takes?

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