She must have been beautiful.

Literal

She [topic-は] beautiful was [must be-にちがいない].

~に違いない applied to a past predicate — inferring about a past state with strong certainty.