Goodwill, Service Contracts and Other Assets, Net - Schedule of Goodwill (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2024 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,212,424
Goodwill acquired	8,507
Foreign currency translation	2,597
Ending balance	3,223,528
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,773,565
Goodwill acquired	2,480
Foreign currency translation	2,378
Ending balance	2,778,423
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	293,747
Goodwill acquired	372
Foreign currency translation	211
Ending balance	294,330
All Other
Goodwill [Roll Forward]
Beginning balance	145,112
Goodwill acquired	5,655
Foreign currency translation	8
Ending balance	$ 150,775