Goodwill, Service Contracts and Other Assets, Net - Goodwill (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2022 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,042,976
Goodwill acquired	10,230
Foreign currency translation	(15,700)
Ending balance	3,037,506
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,635,099
Goodwill acquired	2,998
Foreign currency translation	(14,377)
Ending balance	2,623,720
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	285,769
Goodwill acquired	6,714
Foreign currency translation	(1,273)
Ending balance	291,210
All Other
Goodwill [Roll Forward]
Beginning balance	122,108
Goodwill acquired	518
Foreign currency translation	(50)
Ending balance	$ 122,576