Goodwill, Service Contracts and Other Assets, Net - Goodwill (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2022 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,042,976
Goodwill acquired	4,419
Foreign currency translation	(10,117)
Ending balance	3,037,278
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,635,099
Goodwill acquired	652
Foreign currency translation	(9,265)
Ending balance	2,626,486
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	285,769
Goodwill acquired	3,283
Foreign currency translation	(820)
Ending balance	288,232
All Other
Goodwill [Roll Forward]
Beginning balance	122,108
Goodwill acquired	484
Foreign currency translation	(32)
Ending balance	$ 122,560