Goodwill, Service Contracts and Other Assets - Changes in Carrying Amount of Goodwill (Details) $ in Thousands	6 Months Ended
	Nov. 30, 2015 USD ($)
Goodwill [Roll Forward]
Balance as of June 1, 2015	$ 1,195,612
Goodwill acquired	79,302
Foreign currency translation	(1,320)
Balance as of November 30, 2015	1,273,594
Uniform Rental and Facility Services
Goodwill [Roll Forward]
Balance as of June 1, 2015	943,909
Goodwill acquired	0
Foreign currency translation	(983)
Balance as of November 30, 2015	942,926
First Aid and Safety Services
Goodwill [Roll Forward]
Balance as of June 1, 2015	154,954
Goodwill acquired	79,248
Foreign currency translation	(285)
Balance as of November 30, 2015	233,917
All Other
Goodwill [Roll Forward]
Balance as of June 1, 2015	96,749
Goodwill acquired	54
Foreign currency translation	(52)
Balance as of November 30, 2015	$ 96,751