Goodwill, Service Contracts and Other Assets, Net - Goodwill (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2023 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,042,976
Goodwill acquired	20,768
Foreign currency translation	(20,166)
Ending balance	3,043,578
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,635,099
Goodwill acquired	13,370
Foreign currency translation	(18,466)
Ending balance	2,630,003
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	285,769
Goodwill acquired	6,642
Foreign currency translation	(1,636)
Ending balance	290,775
All Other
Goodwill [Roll Forward]
Beginning balance	122,108
Goodwill acquired	756
Foreign currency translation	(64)
Ending balance	$ 122,800