He must have told me a lie.
彼は私に嘘をついたに違いない。
「must have + 過去分詞」で「～したに違いない」「～だったに違いない」と、過去のことに関する確信を表します。
同類の表現
Her mother must have been a beauty when she was young.
彼女のお母さんは若い頃、美人だったに違いない。
She must have been active when she was young.
彼女は若い頃、活発だったに違いない。
You must've heard this song before.
君は以前、この歌を聞いたに違いない。
They must have lost their way.
彼らは道に迷ったに違いない。
Among all the events, the relay race must have been the most popular.
すべての種目の中で、リレーは最も人気があったに違いない。
Jim must have eaten the cake.
ジムがそのケーキを食べたに違いない。
Your mother must have said so.
君のお母さんはそう言ったに違いない。