Goodwill, Service Contracts and Other Assets, Net - Goodwill (Details) $ in Thousands	3 Months Ended
	Aug. 31, 2023 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 3,056,201
Goodwill acquired	47,497
Foreign currency translation	1,257
Ending balance	3,104,955
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,636,607
Goodwill acquired	45,369
Foreign currency translation	1,150
Ending balance	2,683,126
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	292,868
Goodwill acquired	1,013
Foreign currency translation	103
Ending balance	293,984
All Other
Goodwill [Roll Forward]
Beginning balance	126,726
Goodwill acquired	1,115
Foreign currency translation	4
Ending balance	$ 127,845