Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Goodwill by Operating Segment (Details) $ in Thousands	9 Months Ended
	Feb. 28, 2018 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 2,782,335
Goodwill acquired	35,464
Foreign currency translation	2,068
Ending balance	2,819,867
G&K Services
Goodwill [Roll Forward]
Adjustment to preliminary purchase price	27,100
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	2,448,070
Goodwill acquired	29,444
Foreign currency translation	1,032
Ending balance	2,478,546
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	243,112
Goodwill acquired	81
Foreign currency translation	992
Ending balance	244,185
All Other
Goodwill [Roll Forward]
Beginning balance	91,153
Goodwill acquired	5,939
Foreign currency translation	44
Ending balance	$ 97,136