Property and Equipment - Narrative (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2024	May 31, 2023	May 31, 2022
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 4,116,244	$ 3,758,745
Accumulated depreciation	2,582,076	2,362,269
Internal use software
Property, Plant and Equipment [Line Items]
Property and equipment, gross	335,500	308,500
Construction in progress, gross	$ 39,000	11,000
Property and equipment, useful lives	10 years
Accumulated depreciation	$ 228,700	202,000
Amortization expense	$ 26,600	$ 24,500	$ 23,500