Accumulated Other Comprehensive Income (Loss) - Changes in AOCI (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2023	May 31, 2022	May 31, 2021
AOCI, Net of Tax [Roll Forward]
Beginning balance	$ 3,308,196	$ 3,687,847	$ 3,235,202
Other comprehensive (loss) income before reclassifications	(24,054)	79,090
Amounts reclassified from accumulated other comprehensive income (loss)	(6,085)	(2,061)
Other comprehensive (loss) income, net of tax expense of $5,456, $36,242 and $40,213, respectively	(30,139)	77,029	184,268
Ending balance	3,863,986	3,308,196	3,687,847
Foreign Currency
AOCI, Net of Tax [Roll Forward]
Beginning balance	17,006	41,839
Other comprehensive (loss) income before reclassifications	(34,007)	(24,833)
Amounts reclassified from accumulated other comprehensive income (loss)	0	0
Other comprehensive (loss) income, net of tax expense of $5,456, $36,242 and $40,213, respectively	(34,007)	(24,833)
Ending balance	(17,001)	17,006	41,839
Unrealized (Loss) Income on Interest Rate Locks
AOCI, Net of Tax [Roll Forward]
Beginning balance	92,688	(7,308)
Other comprehensive (loss) income before reclassifications	10,111	102,057
Amounts reclassified from accumulated other comprehensive income (loss)	(6,085)	(2,061)
Other comprehensive (loss) income, net of tax expense of $5,456, $36,242 and $40,213, respectively	4,026	99,996
Ending balance	96,714	92,688	(7,308)
Other
AOCI, Net of Tax [Roll Forward]
Beginning balance	(1,777)	(3,643)
Other comprehensive (loss) income before reclassifications	(158)	1,866
Amounts reclassified from accumulated other comprehensive income (loss)	0	0
Other comprehensive (loss) income, net of tax expense of $5,456, $36,242 and $40,213, respectively	(158)	1,866
Ending balance	(1,935)	(1,777)	(3,643)
Other Accumulated Comprehensive (Loss) Income
AOCI, Net of Tax [Roll Forward]
Beginning balance	107,917	30,888	(153,380)
Other comprehensive (loss) income, net of tax expense of $5,456, $36,242 and $40,213, respectively	(30,139)	77,029	184,268
Ending balance	$ 77,778	$ 107,917	$ 30,888