Goodwill, Service Contracts and Other Assets - Schedule of Information Regarding Service Contracts and Other Assets (Details) - USD ($) $ in Thousands	May 31, 2024	May 31, 2023	May 31, 2022
Information regarding service contracts and other assets
Total future amortization expense	$ 690,298
Other assets, carrying amount	1,010,869	$ 863,965
Other assets, accumulated amortization	585,918	480,974
Other assets, net	424,951	382,991
Capitalized contract costs
Information regarding service contracts and other assets
Other assets, carrying amount	777,535	665,705
Other assets, accumulated amortization	515,041	413,680
Other assets, net	262,494	252,025
Current portion of capitalized contract costs	94,600	92,500
Noncompete and consulting agreements and other
Information regarding service contracts and other assets
Other assets, carrying amount	233,334	198,260
Other assets, accumulated amortization	70,877	67,294
Other assets, net	162,457	130,966
Service contracts
Information regarding service contracts and other assets
Service contracts, carrying amount	1,033,762	1,004,754
Service contracts, accumulated amortization	711,860	658,180
Total future amortization expense	$ 321,902	$ 346,574	$ 391,638