Accumulated Other Comprehensive Income (Loss) - Changes in AOCI (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2021	May 31, 2020	May 31, 2019
AOCI, Net of Tax [Roll Forward]
Beginning Balance	$ 3,235,202	$ 3,002,721	$ 3,016,526
Other comprehensive loss before reclassifications	185,701	(114,770)
Amounts reclassified from accumulated other comprehensive income (loss)	(1,433)	(1,433)
Other comprehensive income (loss), net of tax expense (benefit) of $40,213, $(35,132) and $(9,635), respectively	184,268	(116,203)	(55,495)
Ending Balance	3,687,847	3,235,202	3,002,721
Cumulative effect of change in accounting principle
AOCI, Net of Tax [Roll Forward]
Beginning Balance		(833)	189,192
Ending Balance			(833)
Foreign Currency
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(26,343)	(15,022)
Other comprehensive loss before reclassifications	68,182	(11,321)
Amounts reclassified from accumulated other comprehensive income (loss)	0	0
Other comprehensive income (loss), net of tax expense (benefit) of $40,213, $(35,132) and $(9,635), respectively	68,182	(11,321)
Ending Balance	41,839	(26,343)	(15,022)
Foreign Currency | Cumulative effect of change in accounting principle
AOCI, Net of Tax [Roll Forward]
Beginning Balance		0
Ending Balance			0
Unrealized Loss on Interest Rate Hedges
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(112,718)	(18,389)
Other comprehensive loss before reclassifications	106,843	(94,954)
Amounts reclassified from accumulated other comprehensive income (loss)	(1,433)	(1,433)
Other comprehensive income (loss), net of tax expense (benefit) of $40,213, $(35,132) and $(9,635), respectively	105,410	(96,387)
Ending Balance	(7,308)	(112,718)	(18,389)
Unrealized Loss on Interest Rate Hedges | Cumulative effect of change in accounting principle
AOCI, Net of Tax [Roll Forward]
Beginning Balance		2,058
Ending Balance			2,058
Other
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(14,319)	(5,741)
Other comprehensive loss before reclassifications	10,676	(8,495)
Amounts reclassified from accumulated other comprehensive income (loss)	0	0
Other comprehensive income (loss), net of tax expense (benefit) of $40,213, $(35,132) and $(9,635), respectively	10,676	(8,495)
Ending Balance	(3,643)	(14,319)	(5,741)
Other | Cumulative effect of change in accounting principle
AOCI, Net of Tax [Roll Forward]
Beginning Balance		(83)
Ending Balance			(83)
Other Accumulated Comprehensive Income (Loss)
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(153,380)	(39,152)	16,343
Ending Balance	$ 30,888	(153,380)	(39,152)
Other Accumulated Comprehensive Income (Loss) | Cumulative effect of change in accounting principle
AOCI, Net of Tax [Roll Forward]
Beginning Balance		$ 1,975
Ending Balance			$ 1,975