Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Goodwill by Operating Segment (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2017 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 2,782,335
Goodwill acquired	27,606
Foreign currency translation	1,855
Ending balance	2,811,796
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	27,107
Foreign currency translation	927
Ending balance	2,476,104
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	243,112
Goodwill acquired	73
Foreign currency translation	891
Ending balance	244,076
All Other
Goodwill [Roll Forward]
Beginning balance	91,153
Goodwill acquired	426
Foreign currency translation	37
Ending balance	$ 91,616