Leases - Schedule of Cash Flow Information (Details) - USD ($) $ in Thousands	12 Months Ended
	May 31, 2025	May 31, 2024
Leases [Abstract]
Cash paid for amounts included in the measurement of operating lease liabilities	$ 56,987	$ 51,790
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities	84,629	54,595
Operating lease right-of-use assets acquired in business combinations	$ 3,077	$ 334
Other information related to operating leases
Weighted-average remaining lease term - operating leases	5 years 7 months 28 days	5 years 1 month 24 days
Weighted-average discount rate - operating leases	4.08%	3.48%