Property and Equipment - Narrative (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2025	May 31, 2024	May 31, 2023
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 4,494,615	$ 4,116,244
Accumulated depreciation	2,842,141	2,582,076
Internal use software
Property, Plant and Equipment [Line Items]
Property and equipment, gross	377,700	335,500
Construction in progress, gross	$ 50,500	39,000
Property and equipment, useful lives	10 years
Accumulated depreciation	$ 258,100	228,700
Amortization expense	$ 30,800	$ 26,600	$ 24,500