Leases - Operating Lease Cost and Additional Lease Information (Details) - USD ($) $ in Thousands	6 Months Ended
	Nov. 30, 2025	Nov. 30, 2024	May 31, 2025
Leases [Abstract]
Cash paid for amounts included in the measurement of operating lease liabilities	$ 31,479	$ 27,221
Operating lease right-of-use assets obtained in exchange for new and renewed operating lease liabilities	48,768	17,972
Operating lease right-of-use assets acquired in business combinations	$ 0	$ 2,885
Other information related to operating leases
Weighted-average remaining lease term	5 years 10 months 9 days		5 years 7 months 28 days
Weighted-average discount rate	4.27%		4.08%