Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Goodwill (Details) $ in Thousands	9 Months Ended
	Feb. 29, 2016 USD ($)
Goodwill [Roll Forward]
Beginning balance	$ 1,195,612
Goodwill acquired	90,573
Foreign currency translation	(1,751)
Ending balance	1,284,434
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Beginning balance	943,909
Goodwill acquired	9,066
Foreign currency translation	(1,163)
Ending balance	951,812
First Aid and Safety Services
Goodwill [Roll Forward]
Beginning balance	154,954
Goodwill acquired	81,304
Foreign currency translation	(535)
Ending balance	235,723
All Other
Goodwill [Roll Forward]
Beginning balance	96,749
Goodwill acquired	203
Foreign currency translation	(53)
Ending balance	$ 96,899