Accumulated Other Comprehensive Income (Loss) - Changes in AOCI (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2020	May 31, 2019	May 31, 2018
AOCI, Net of Tax [Roll Forward]
Beginning Balance	$ 3,002,721	$ 3,016,526	$ 2,302,793
Other comprehensive loss before reclassifications	(114,770)	(54,316)
Amounts reclassified from accumulated other comprehensive income (loss)	(1,433)	(1,179)
Other comprehensive (loss) income, net of tax (benefit) expense of $(35,132), $(9,635) and $690, respectively	(116,203)	(55,495)	19,372
Ending Balance	3,235,202	3,002,721	3,016,526
Cumulative Effect, Period of Adoption, Adjustment
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(833)	189,192
Ending Balance		(833)	189,192
Foreign Currency
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(15,022)	6,550
Other comprehensive loss before reclassifications	(11,321)	(21,572)
Amounts reclassified from accumulated other comprehensive income (loss)	0	0
Other comprehensive (loss) income, net of tax (benefit) expense of $(35,132), $(9,635) and $690, respectively	(11,321)	(21,572)
Ending Balance	(26,343)	(15,022)	6,550
Foreign Currency | Cumulative Effect, Period of Adoption, Adjustment
AOCI, Net of Tax [Roll Forward]
Beginning Balance	0
Ending Balance		0
Unrealized Income (Loss) on Interest Rate Hedges
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(18,389)	10,449
Other comprehensive loss before reclassifications	(94,954)	(27,659)
Amounts reclassified from accumulated other comprehensive income (loss)	(1,433)	(1,179)
Other comprehensive (loss) income, net of tax (benefit) expense of $(35,132), $(9,635) and $690, respectively	(96,387)	(28,838)
Ending Balance	(112,718)	(18,389)	10,449
Unrealized Income (Loss) on Interest Rate Hedges | Cumulative Effect, Period of Adoption, Adjustment
AOCI, Net of Tax [Roll Forward]
Beginning Balance	2,058
Ending Balance		2,058
Other
AOCI, Net of Tax [Roll Forward]
Beginning Balance	(5,741)	(656)
Other comprehensive loss before reclassifications	(8,495)	(5,085)
Amounts reclassified from accumulated other comprehensive income (loss)	0	0
Other comprehensive (loss) income, net of tax (benefit) expense of $(35,132), $(9,635) and $690, respectively	(8,495)	(5,085)
Ending Balance	(14,319)	(5,741)	(656)
Other | Cumulative Effect, Period of Adoption, Adjustment
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	(39,152)	16,343	(3,029)
Ending Balance	(153,380)	(39,152)	$ 16,343
Other Accumulated Comprehensive Income (Loss) | Cumulative Effect, Period of Adoption, Adjustment
AOCI, Net of Tax [Roll Forward]
Beginning Balance	$ 1,975
Ending Balance		$ 1,975