Goodwill, Service Contracts and Other Assets - Goodwill (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2022 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 2,913,069
Goodwill acquired	133,554
Foreign currency translation	(13,885)
Ending balance	3,032,738
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,547,510
Goodwill acquired	99,826
Foreign currency translation	(12,715)
Ending balance	2,634,621
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	248,571
Goodwill acquired	28,655
Foreign currency translation	(1,126)
Ending balance	276,100
All Other
Goodwill [Roll Forward]
Beginning balance	116,988
Goodwill acquired	5,073
Foreign currency translation	(44)
Ending balance	$ 122,017